9.21【Array】
1.001 Two Sum
2.004 Median of Two Sorted Arrays
sum:2
9.25【Array】
1.011 Container With Most Water
sum:3
9.27【Array】
1.015 3Sum***
2.016 3Sum Closest
3.018 4Sum
4.026 Remove Duplicates from Sorted Array
5.027 Remove Element
sum:8
10.1【Array+HashTable】
1.031 Next Permutation
2.033 Search in Rotated Sorted Array
3.003 Longest Substring Without Repeating Characters
4.036 Valid Sudoku***
sum:12
10.2 【HashTable+BackTracking】
1.030 Substring with Concatenation of All Words
2.037 Sudoku Solver
sum:14
10.3 【HashTable+BackTracking+位运算】
1.049 Group Anagrams
2.094 Binary Tree Inorder Traversal
3.136 Single Number
sum:17
10.4 【DP+HashTable+Stack+SlideWindow】
1.085 Maximal Rectangle***
2.076 Minimum Window Substring***
sum:19
10.7 【LinkedList】
1.002 Add Two Numbers
2.019 Remove Nth Node From End of List
3.021 Merge Two Sorted Lists
sum:22
10.10 【LinkedList+分治+PriorityQueue+Reverse】
1.023 Merge k Sorted Lists
2.024 Swap Nodes in Pairs
3.025 Reverse Nodes in k-Group
sum:25
10.12 【LinkedList】
1.083 Remove Duplicates from Sorted List
2.082 Remove Duplicates from Sorted List II
3.061 Rotate List
sum:28
10.16 【LinkedList+Math】
1.086 Partition List
2.007 Reverse Integer
3.008 String to Integer (atoi)
sum:31
10.17 【Math+分治】
1.009 Palindrome Number
2.012 Integer to Roman
3.013 Roman to Integer***
4.029 Divide Two Integers***
5.043 Multiply Strings
6.050 Pow(x, n)
sum:37
10.18 【Math+String+DP】
1.060 Permutation Sequence
2.005 Longest Palindromic Substring
3.006 ZigZag Conversion
4.014 Longest Common Prefix
5.017 Letter Combinations of a Phone Number
sum:42
10.20 【String+DP+BackTracking+Stack】
1.010 Regular Expression Matching***
2.020 Valid Parentheses***
3.022 Generate Parentheses***
4.028 Implement strStr()
5.032 Longest Valid Parentheses
6.038 Count and Say*
sum:48
10.22 【BinarySearch+牛顿法】
1.035 Search Insert Position
2.069 Sqrt(x)
3.034 Find First and Last Position of Element in Sorted Array
4.074 Search a 2D Matrix
5.081 Search in Rotated Sorted Array II
sum:53
10.23 【BinarySearch】
1.153 Find Minimum in Rotated Sorted Array
2.154 Find Minimum in Rotated Sorted Array II
sum:55
10.24 【BinarySearch+DP】
1.167 Two Sum II - Input array is sorted
2.162 Find Peak Element
3.174 Dungeon Game
sum:58
10.25 【BinarySearch+DP+某道神奇的八种方法的题】
1.209 Minimum Size Subarray Sum
2.053 Maximum Subarray
3.169 Majority Element
sum:61
1.29 【分治】
1.215 Kth Largest Element in an Array
sum:62
1.30 【Array+分治+DFS】
1.240. Search a 2D Matrix II
2.218. The Skyline Problem
3.241. Different Ways to Add Parentheses
4.110. Balanced Binary Tree
5.39. Combination Sum
sum:67
1.31 【DFS】
1.40. Combination Sum II
2.42. Trapping Rain Water
sum:69
2.1 【Greedy+backtracking】
1.55. Jump Game
2.45. Jump Game II
3.46. Permutations
sum:72
2.2 【DFS+Array】
1.44. Wildcard Matching
2.47. Permutations II
3.48. Rotate Image
4.52. N-Queens II
sum:76
2.3 【DFS+Array】
1.41. First Missing Positive
2.51. N-Queens
3.56. Merge Intervals
4.57. Insert Interval
sum:80
2.7 【SwapLine+Matrix】
1.58. Length of Last Word
2.54. Spiral Matrix
3.59. Spiral Matrix II
sum:83
2.8 【BackTracking/DP+Math+String】
1.62. Unique Paths
2.63. Unique Paths II
3.64. Minimum Path Sum
4.66. Plus One
5.67. Add Binary
6.70. Climbing Stairs
7.68. Text Justification
sum:90
2.9 【啥都有系列】
1.71. Simplify Path
2.72. Edit Distance
3.73. Set Matrix Zeroes
4.75. Sort Colors
5.77. Combinations
sum:95
2.11 【DFS+Array+Stack】
1.[DFS]78. Subsets
2.[DFS]79. Word Search
3.[Array]80. Remove Duplicates from Sorted Array II
4.[Array]88. Merge Sorted Array
5.[Stack]84. Largest Rectangle in Histogram
sum:100
2.14
1.[Math]89. Gray Code
2.[DFS]90. Subsets II
3.[DP]91. Decode Ways
4.[Tree]100. Same Tree
5.[LinkList]206. Reverse Linked List
sum:105
2.15
1.[LinkList]92. Reverse Linked List II
2.[BackTracking]93. Restore IP Addresses
3.[DP/BackTracking]96. Unique Binary Search Trees
sum:108
2.21
1.[BackTracking]95. Unique Binary Search Trees II
2.[DP]97. Interleaving String
3.[Tree/BackTracking]98. Validate Binary Search Tree
4.[Tree]99. Recover Binary Search Tree
5.[Tree]101. Symmetric Tree
6.[Tree]104. Maximum Depth of Binary Tree
sum:114
2.22
1.[Tree]102. Binary Tree Level Order Traversal
2.[Tree]103. Binary Tree Zigzag Level Order Traversal
3.[Tree]107. Binary Tree Level Order Traversal II
4.[Tree]105. Construct Binary Tree from Preorder and Inorder Traversal
5.[Tree]106. Construct Binary Tree from Inorder and Postorder Traversal
6.[Tree]108. Convert Sorted Array to Binary Search Tree
7.[LinkList/Tree]109. Convert Sorted List to Binary Search Tree
8.[Tree]111. Minimum Depth of Binary Tree
9.[Tree]112. Path Sum
10.[Tree]113. Path Sum II
sum:124
2.23
1.[Tree]114. Flatten Binary Tree to Linked List
2.[DP/BackTracking]115. Distinct Subsequences
3.[BackTracking]118. Pascal's Triangle
4.[BackTracking]119. Pascal's Triangle II
sum:128
2.24
1.[Tree]116. Populating Next Right Pointers in Each Node
2.[DP/BackTracking]120. Triangle
sum:130
2.25
1.[Tree/LinkList]117. Populating Next Right Pointers in Each Node II
2.[Array/DP]121. Best Time to Buy and Sell Stock
3.[Array]122. Best Time to Buy and Sell Stock II
4.[Array]123. Best Time to Buy and Sell Stock III
sum:134
3.30
1.[TwoPointer]125. Valid Palindrome
2.[TwoPointer]28. Implement strStr()
3.[TwoPointer]5. Longest Palindromic Substring
总结:三道十分有代表性的题目,第一道题是相向的双指针,第二道题是同向的双指针,第三道题是反向的双指针!
sum:137