Skip to content

Commit 591118c

Browse files
author
liwentian
committed
fd
1 parent 0f64ad3 commit 591118c

25 files changed

+3559
-1
lines changed

.DS_Store

0 Bytes
Binary file not shown.

README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -80,6 +80,7 @@
8080
|56|[Merge Intervals](https://leetcode.com/problems/merge-intervals/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MergeIntervals.java)|70|
8181
|57|[Insert Interval](https://leetcode.com/problems/insert-interval/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/InsertInterval.java)|75|这题要多做几遍|
8282
|60|[Permutation Sequence](https://leetcode.com/problems/permutation-sequence/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PermutationSequence.java)|70|这题思路巧妙,多做两遍|
83+
|61|[Rotate List](https://leetcode.com/problems/rotate-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/RotateList.java)|90||
8384
|66|[Plus One](https://leetcode.com/problems/plus-one/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PlusOne.java)|100|这题多看一遍|
8485
|67|[Add Binary](https://leetcode.com/problems/add-binary/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/AddBinary.java)|100|
8586
|68|[Text Justification](https://leetcode.com/problems/text-justification/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/TextJustification.java)||
@@ -99,9 +100,11 @@
99100
|83|[Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/RemoveDuplicatesFromSortedList.java)|100|
100101
|84|[Largest Rectangle in Histogram](https://leetcode.com/problems/largest-rectangle-in-histogram/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LargestRectangleInHistogram.java)|70|
101102
|85|[Maximal Rectangle](https://leetcode.com/problems/maximal-rectangle/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MaximalRectangle.java)|75|
103+
|86|[Partition List](https://leetcode.com/problems/partition-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PartitionList.java)|90||
102104
|88|[Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MergeSortedArray.java)|100|
103105
|90|[Subsets II](https://leetcode.com/problems/subsets-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/SubsetsII.java)|80|
104106
|91|[Decode Ways](https://leetcode.com/problems/decode-ways/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/DecodeWays.java)|75|这题多做几遍,包括#639|
107+
|92|[Reverse Linked List II](https://leetcode.com/problems/reverse-linked-list-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ReverseLinkedListII.java)|80||
105108
|93|[Restore IP Addresses](https://leetcode.com/problems/restore-ip-addresses/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/RestoreIPAddresses.java)|80|多看两遍|
106109
|94|[Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/BinaryTreeInorderTraversal.java)|100|
107110
|95|[Unique Binary Search Trees II](https://leetcode.com/problems/unique-binary-search-trees-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/UniqueBinarySearchTreesII.java)|70|多做几遍,递归和DP|
@@ -117,6 +120,7 @@
117120
|106|[Construct Binary Tree from Inorder and Postorder Traversal](https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ConstructBinaryTreeFromInorderAndPostorderTraversal.java)|90|
118121
|107|[Binary Tree Level Order Traversal II](https://leetcode.com/problems/binary-tree-level-order-traversal-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/BinaryTreeLevelOrderTraversalII.java)|100|
119122
|108|[Convert Sorted Array to Binary Search Tree](https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ConvertSortedArrayToBinarySearchTree.java)|100|
123+
|109|[Convert Sorted List to Binary Search Tree](https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ConvertSortedListToBinarySearchTree.java)|90||
120124
|110|[Balanced Binary Tree](https://leetcode.com/problems/balanced-binary-tree/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/BalancedBinaryTree.java)|80|
121125
|111|[Minimum Depth of Binary Tree](https://leetcode.com/problems/minimum-depth-of-binary-tree/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MinimumDepthOfBinaryTree.java)|80|
122126
|112|[Path Sum](https://leetcode.com/problems/path-sum/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PathSum.java)|85|
@@ -143,9 +147,13 @@
143147
|139|[Word Break](https://leetcode.com/problems/word-break/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/WordBreak.java)|80|多看两遍|
144148
|140|[Word Break II](https://leetcode.com/problems/word-break-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/WordBreakII.java)|75|这题多做两遍,很典型|
145149
|141|[Linked List Cycle](https://leetcode.com/problems/linked-list-cycle/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LinkedListCycle.java)|75|
150+
|142|[Linked List Cycle II](https://leetcode.com/problems/linked-list-cycle-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LinkedListCycleII.java)|90||
151+
|143|[Reorder List](https://leetcode.com/problems/reorder-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ReorderList.java)|90||
146152
|144|[Binary Tree Preorder Traversal](https://leetcode.com/problems/binary-tree-preorder-traversal/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/BinaryTreePreorderTraversal.java)|85|
147153
|145|[Binary Tree Postorder Traversal](https://leetcode.com/problems/binary-tree-postorder-traversal/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/BinaryTreePostorderTraversal.java)|80|
148154
|146|[LRU Cache](https://leetcode.com/problems/lru-cache/)|[Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LRUCache.java)|95|好题目,多做几遍|
155+
|147|[Insertion Sort List](https://leetcode.com/problems/insertion-sort-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/InsertionSortList.java)|90||
156+
|148|[Sort List](https://leetcode.com/problems/sort-list)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/SortList.java)|90||
149157
|149|[Max Points on a Line](https://leetcode.com/problems/max-points-on-a-line/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MaxPointsOnALine.java)|60|
150158
|151|[Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string/description/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ReverseWordsInAString.java)|70|这题虽然不难,但是也错了几次|
151159
|152|[Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/MaximumProductSubarray.java)||
@@ -206,6 +214,7 @@
206214
|234|[Palindrome Linked List](https://leetcode.com/problems/palindrome-linked-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PalindromeLinkedList.java)|75|
207215
|235|[Lowest Common Ancestor of a Binary Search Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/)|[Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LowestCommonAncestorOfBinarySearchTree.java)|100|
208216
|236|[Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/LowestCommonAncestorOfBinaryTree.java)|50|这题很经典,多做几遍,留意节点不在树中的情况|
217+
|237|[Delete Node in a Linked List](https://leetcode.com/problems/delete-node-in-a-linked-list/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/DeleteNodeInALinkedList.java)|100||
209218
|238|[Product of Array Except Self](https://leetcode.com/problems/product-of-array-except-self/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/ProductOfArrayExceptSelf.java)|85|
210219
|239|[Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/SlidingWindowMaximum.java)|75|这题非常经典,多做几遍,包括常规算法(优先队列,treemap)及优化算法双端队列|
211220
|240|[Search a 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/Search2DMatrixII.java)|100|
@@ -330,6 +339,7 @@
330339
|437|[Path Sum III](https://leetcode.com/problems/path-sum-iii/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/PathSumIII.java)|60|这道题错了很多遍,要重点关注|
331340
|438|[Find All Anagrams in a String](https://leetcode.com/problems/find-all-anagrams-in-a-string/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/FindAllAnagramsInString.java)|75|这道题非常经典,最优解法需要多做几遍,保证once bug free|
332341
|442|[Find All Duplicates in an Array](https://leetcode.com/problems/find-all-duplicates-in-an-array/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/FindAllDuplicatesInAnArray.java)|80||
342+
|445|[Add Two Numbers II](https://leetcode.com/problems/add-two-numbers-ii/discuss/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/AddTwoNumbersII.java)|80||
333343
|448|[Find All Numbers Disappeared in an Array](https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/FindAllNumbersDisappearedInAnArray.java)|80||
334344
|449|[Serialize and Deserialize BST](https://leetcode.com/problems/serialize-and-deserialize-bst)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/SerializeAndDeserializeBST.java)|90|#297一样|
335345
|450|[Delete Node in a BST](https://leetcode.com/problems/delete-node-in-a-bst/)| [Java](https://github.com/dingjikerbo/leetcode/blob/master/solution/src/main/java/com/inuker/solution/DeleteNodeInBST.java)|60|这题非常经典,值得多做十遍|

ebook/.DS_Store

0 Bytes
Binary file not shown.

ebook/backtracking/.DS_Store

0 Bytes
Binary file not shown.

ebook/list/List.aux

Lines changed: 110 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,110 @@
1+
\relax
2+
\providecommand\hyper@newdestlabel[2]{}
3+
\FN@pp@footnotehinttrue
4+
\@writefile{toc}{\contentsline {chapter}{\numberline {第1章\hspace {0.3em}}List, Hashtable, Stack, Sort}{1}{chapter.1}}
5+
\@writefile{lof}{\addvspace {10\p@ }}
6+
\@writefile{lot}{\addvspace {10\p@ }}
7+
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Add Two Numbers}{1}{section.1.1}}
8+
\@writefile{toc}{\contentsline {subsubsection}{Description}{1}{section*.2}}
9+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{1}{section*.3}}
10+
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Add Two Numbers II}{2}{section.1.2}}
11+
\@writefile{toc}{\contentsline {subsubsection}{Description}{2}{section*.4}}
12+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{2}{section*.5}}
13+
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Reverse Linked List}{3}{section.1.3}}
14+
\@writefile{toc}{\contentsline {subsubsection}{Description}{3}{section*.6}}
15+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{3}{section*.7}}
16+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{3}{section*.8}}
17+
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Reverse Linked List II}{4}{section.1.4}}
18+
\@writefile{toc}{\contentsline {subsubsection}{Description}{4}{section*.9}}
19+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{4}{section*.10}}
20+
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Sort List}{5}{section.1.5}}
21+
\@writefile{toc}{\contentsline {subsubsection}{Description}{5}{section*.11}}
22+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{5}{section*.12}}
23+
\@writefile{toc}{\contentsline {section}{\numberline {1.6}Linked List Cycle}{6}{section.1.6}}
24+
\@writefile{toc}{\contentsline {subsubsection}{Description}{6}{section*.13}}
25+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{6}{section*.14}}
26+
\@writefile{toc}{\contentsline {section}{\numberline {1.7}Linked List Cycle II}{7}{section.1.7}}
27+
\@writefile{toc}{\contentsline {subsubsection}{Description}{7}{section*.15}}
28+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{7}{section*.16}}
29+
\@writefile{toc}{\contentsline {section}{\numberline {1.8}Odd Even Linked List}{8}{section.1.8}}
30+
\@writefile{toc}{\contentsline {subsubsection}{Description}{8}{section*.17}}
31+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{8}{section*.18}}
32+
\@writefile{toc}{\contentsline {section}{\numberline {1.9}Merge Two Sorted Lists}{9}{section.1.9}}
33+
\@writefile{toc}{\contentsline {subsubsection}{Description}{9}{section*.19}}
34+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{9}{section*.20}}
35+
\@writefile{toc}{\contentsline {section}{\numberline {1.10}Intersection of Two Linked Lists}{10}{section.1.10}}
36+
\@writefile{toc}{\contentsline {subsubsection}{Description}{10}{section*.21}}
37+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{10}{section*.22}}
38+
\@writefile{toc}{\contentsline {section}{\numberline {1.11}Copy List with Random Pointer}{11}{section.1.11}}
39+
\@writefile{toc}{\contentsline {subsubsection}{Description}{11}{section*.23}}
40+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{11}{section*.24}}
41+
\@writefile{toc}{\contentsline {section}{\numberline {1.12}Merge k Sorted Lists}{12}{section.1.12}}
42+
\@writefile{toc}{\contentsline {subsubsection}{Description}{12}{section*.25}}
43+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{12}{section*.26}}
44+
\@writefile{toc}{\contentsline {section}{\numberline {1.13}Palindrome Linked List}{13}{section.1.13}}
45+
\@writefile{toc}{\contentsline {subsubsection}{Description}{13}{section*.27}}
46+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{13}{section*.28}}
47+
\@writefile{toc}{\contentsline {section}{\numberline {1.14}Insertion Sort List}{14}{section.1.14}}
48+
\@writefile{toc}{\contentsline {subsubsection}{Description}{14}{section*.29}}
49+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{14}{section*.30}}
50+
\@writefile{toc}{\contentsline {section}{\numberline {1.15}Remove Nth Node From End of List}{15}{section.1.15}}
51+
\@writefile{toc}{\contentsline {subsubsection}{Description}{15}{section*.31}}
52+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{15}{section*.32}}
53+
\@writefile{toc}{\contentsline {section}{\numberline {1.16}Reorder List}{16}{section.1.16}}
54+
\@writefile{toc}{\contentsline {subsubsection}{Description}{16}{section*.33}}
55+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{16}{section*.34}}
56+
\@writefile{toc}{\contentsline {section}{\numberline {1.17}Swap Nodes in Pairs}{17}{section.1.17}}
57+
\@writefile{toc}{\contentsline {subsubsection}{Description}{17}{section*.35}}
58+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{17}{section*.36}}
59+
\@writefile{toc}{\contentsline {section}{\numberline {1.18}Remove Linked List Elements}{18}{section.1.18}}
60+
\@writefile{toc}{\contentsline {subsubsection}{Description}{18}{section*.37}}
61+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{18}{section*.38}}
62+
\@writefile{toc}{\contentsline {section}{\numberline {1.19}Remove Duplicates from Sorted List}{19}{section.1.19}}
63+
\@writefile{toc}{\contentsline {subsubsection}{Description}{19}{section*.39}}
64+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{19}{section*.40}}
65+
\@writefile{toc}{\contentsline {section}{\numberline {1.20}Remove Duplicates from Sorted List II}{20}{section.1.20}}
66+
\@writefile{toc}{\contentsline {subsubsection}{Description}{20}{section*.41}}
67+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{20}{section*.42}}
68+
\@writefile{toc}{\contentsline {section}{\numberline {1.21}Convert Sorted List to Binary Search Tree}{21}{section.1.21}}
69+
\@writefile{toc}{\contentsline {subsubsection}{Description}{21}{section*.43}}
70+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{21}{section*.44}}
71+
\@writefile{toc}{\contentsline {section}{\numberline {1.22}Partition List}{22}{section.1.22}}
72+
\@writefile{toc}{\contentsline {subsubsection}{Description}{22}{section*.45}}
73+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{22}{section*.46}}
74+
\@writefile{toc}{\contentsline {section}{\numberline {1.23}Reverse Nodes in k-Group}{23}{section.1.23}}
75+
\@writefile{toc}{\contentsline {subsubsection}{Description}{23}{section*.47}}
76+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{23}{section*.48}}
77+
\@writefile{toc}{\contentsline {section}{\numberline {1.24}Rotate List}{24}{section.1.24}}
78+
\@writefile{toc}{\contentsline {subsubsection}{Description}{24}{section*.49}}
79+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{24}{section*.50}}
80+
\@writefile{toc}{\contentsline {section}{\numberline {1.25}Plus One Linked List}{25}{section.1.25}}
81+
\@writefile{toc}{\contentsline {subsubsection}{Description}{25}{section*.51}}
82+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{25}{section*.52}}
83+
\@setckpt{List}{
84+
\setcounter{page}{26}
85+
\setcounter{equation}{0}
86+
\setcounter{enumi}{0}
87+
\setcounter{enumii}{0}
88+
\setcounter{enumiii}{0}
89+
\setcounter{enumiv}{0}
90+
\setcounter{footnote}{0}
91+
\setcounter{mpfootnote}{0}
92+
\setcounter{part}{0}
93+
\setcounter{chapter}{1}
94+
\setcounter{section}{25}
95+
\setcounter{subsection}{0}
96+
\setcounter{subsubsection}{0}
97+
\setcounter{paragraph}{0}
98+
\setcounter{subparagraph}{0}
99+
\setcounter{figure}{0}
100+
\setcounter{table}{0}
101+
\setcounter{FancyVerbLine}{22}
102+
\setcounter{pp@next@reset}{1}
103+
\setcounter{@fnserial}{0}
104+
\setcounter{Item}{0}
105+
\setcounter{Hfootnote}{0}
106+
\setcounter{Hy@AnnotLevel}{0}
107+
\setcounter{bookmark@seq@number}{26}
108+
\setcounter{parentequation}{0}
109+
\setcounter{section@level}{3}
110+
}

0 commit comments

Comments
 (0)