刷题进展-self
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
View only
 
 
ABCDEFGHIJKLMNOPQRSTUVW
1
# (bold for good one)Description一刷二刷三刷Main TechniqueRelated Questions (bold = "exactly same")Remarks
2
1Two Sum-inf (long time ago)
3
2Add Two Numbers-inf (long time ago)第一次没有想出来Anki里有并熟悉
4
3Longest Substring Without Repeating Characters-inf (long time ago)第二次没有想出来
5
4Median of Two Sorted Arrays07/21/18Binary Search, MedianInsights to Median definition
6
5Longest Palindromic Substring-inf (long time ago)第三次没有想出来
7
6ZigZag Conversion-inf (long time ago)想到了但是没有一次写对
8
8String to Integer (atoi)-inf (long time ago)有一些知识点需要深挖
9
9Palindrome Number07/21/18integer234Reverse half of the integer
10
10Regular Expression Matching07/14/18DP
11
13Roman to Integer03/09/18pattern discovery
12
14Longest Common PrefixBinary search, Divide and conquer, Trie
13
19Remove Nth Node From End of List-inf (long time ago)模板记忆:
14
21Merge Two Sorted Lists
15
22Generate Parentheses12/28/17- binary search
16
23Merge k Sorted Lists06/24/18Divide-n-Conquer, heappriority queue, heap, comparison operator in c++
17
24Swap Nodes in Pairs12/28/17- backtracking (39)
18
25Reverse Nodes in k-Group07/23/18linked list, recursionreverse linked list + recursion
19
26Remove Duplicates from Sorted Array01/12/18two pointers- 4-sum
20
28Implement strStr()03/15/18
21
29Divide Two Integers12/28/17- partition scheme (quick sort) (215)
22
30Substring with Concatenation of All Words07/28/18two pointers
23
31Next Permutation12/28/17
24
32Longest Valid Parentheses08/01/18stack, DP
25
33Search in Rotated Sorted Array12/28/17binary search
26
34Search for a Range12/29/17binary search
27
35Search Insert Position08/01/18binary search
28
36Valid Sudoku12/29/17Matrix traversal
29
39Combination Sum12/29/1702/22/18backtracking40, "Dice Sum"
30
40Combination Sum II01/01/18backtracking
31
43Multiply Strings01/01/18mutlplication basic
32
46Permutations01/02/18backtracking
33
47Permutations II01/02/18backtracking
34
48Rotate Image01/02/18matrix
35
49Group Anagrams01/03/18dictionary
36
50Pow(x, n)01/03/18fast exponential algorithm
37
53Maximum Subarray07/15/18Kadane's algorithm, DP
38
54Spiral Matrix01/03/18matrix
39
55Jump Game01/04/18DP
40
56Merge Intervals01/04/18sorting
41
59Spiral Matrix II01/04/18matrix
42
60Permutation Sequence01/05/18pattern observation
43
61Rotate List01/06/18two pointers
44
62Unique Paths01/06/18DP / Combinatorics
45
63Unique Paths II01/06/18DP
46
64Minimum Path Sum01/06/18DP
47
71Simplify Path01/07/18Stack
48
73Set Matrix Zeroes01/08/18matrix
49
74Search a 2D Matrix01/09/18matrix, binary search
50
75Sort Colors01/09/18partition scheme (quick sort)
51
77Combinations01/02/18backtracking
52
78Subsets01/12/18backtracking
53
79Word Search01/12/18backtracking
54
80Remove Duplicates from Sorted Array II01/12/18two pointers
55
81Search in Rotated Sorted Array II01/13/18binary search
56
82Remove Duplicates from Sorted List II01/14/18linked list
57
86Partition List01/14/18linked listcreate two separate list
58
89Gray Code01/14/18gray code, bit operation
59
90Subsets II01/14/18backtracking
60
91Decode Ways01/16/18DP
61
92Reverse Linked List II01/16/18linked list
62
93Restore IP Addresses01/16/18backtracking
63
95Unique Binary Search Trees II01/17/18recursion, bst
64
96Unique Binary Search Trees01/17/18DP, bst, catalan number
65
98Validate Binary Search Tree-inf (long time ago)06/18/18BST definitionVery commonly-seen technique to work with BST definition
66
99Recover Binary Search Tree05/21/18in-order traversal, morris traversal
67
101Symmetric Tree05/20/18bt, recursion
68
102Binary Tree Level Order Traversal01/18/18bt, bfs
69
106
Construct Binary Tree from Inorder and Postorder Traversal
01/19/18bt, recursion
70
107Binary Tree Level Order Traversal II05/26/18bfstypical BFS in tree: queue + length of queue to decide when to append
71
108Convert Sorted Array to Binary Search Tree05/27/18bt, recursionuse the midpoint of an array as the root and then construct BST recursively
72
110Balanced Binary Tree05/19/18bt, recursionUse a struct to pack multiple returns in C++
73
113Path Sum II01/19/18backtracking
74
114Flatten Binary Tree to Linked List01/20/18bt, recursion
75
116Populating Next Right Pointers in Each Node01/20/18bt
76
117Populating Next Right Pointers in Each Node II01/20/18bt
77
120Triangle01/21/18DP
78
124Binary Tree Maximum Path Sum05/24/18bottom-up DFS
79
127Word Ladder01/21/18bfs
80
129Sum Root to Leaf Numbers01/22/18backtracking
81
130Surrounded Regions01/23/18disjoint set, pattern observation
82
131Palindrome Partitioning01/27/18backtracking, DP
83
133Clone Graph01/30/18graph, bfs, dfs, copy
84
134Gas Station01/31/18induction, pattern observation"maximum subsequence sum"
85
137Single Number II02/01/18bitwisecircuit design
86
138Copy List with Random Pointer02/03/18linked list, copy, dictionary
87
139Word Break02/04/18DP, bfsclassic!!
88
143Reorder List02/04/18linked list92, 206有写关于two pointer找linked list中点的注意事项
89
144Binary Tree Preorder Traversal02/04/18dfs
90
145Binary Tree Postorder Traversal05/23/18post-order traversal
91
147Insertion Sort List02/05/18sorting, linked listcreate two separate list
92
148Sort List02/05/18sorting, linked listmerge sort, "21 - merge two sorted list", two pointers找linked list中点
93
150Evaluate Reverse Polish Notation02/06/18Stack
94
151Reverse Words in a String01/26/18array
95
152Maximum Product Subarray02/06/18DP"maximum subsequence sum"DP style "all possible situations after picking up the current element"
96
153Find Minimum in Rotated Sorted Array01/11/18binary search
97
155Min Stack06/23/18two stacksUse two stacks to track min values; can be optimized to use one stack only
98
156Binary Tree Upside Down02/07/18bt, recursion
99
161One Edit Distance02/07/18pattern observationcase discussion
100
162Find Peak Element02/08/18binary search, pattern observationcase discussion
Loading...
Main menu