- 1. 滑动窗口
- 2. 双指针
- 3. 快慢指针/ 链表题目
- 4. 原地链表翻转
- 5. 区间合并
- 6. 无序限定范围的数组元素查找O(N）
- 7. BFS
- 8. 树的DFS
- 9. DFS/递归/回溯法
- 10. 双堆模式
- 11. 2分变种
- 12. 前K大的数模式HEAP
- 13. K路归并
- 14. DP 动态规划
- 15. 排序算法
- 16. 树和链表结合
- 17. 树的重新构建
- 18. 位运算
- 19. 字符串
- 20. stack
- 21. math
- 22. array
- 23. 二叉搜索树
- ref
121. Best Time to Buy and Sell Stock
3. Longest Substring Without Repeating Characters
双指针通常用在排好序的数组或是链表中寻找对子, 或者是merge 或者是排序，或者去除element，反正一般都是头尾各一个指针，然后根据条件移动。【参考Jaylen's Blog】 1. Two Sum（# 也可以用map的方式做）
167. Two Sum II - Input array is sorted
977. Squares of a Sorted Array (很像merge sort里的merge）
26. Remove Duplicates from Sorted Array
快慢指针是处理linked list常用的套路，通常是用来判断成环以及环的入口，或者是寻找 list中第k个元素。
区间合并的问题，通常是重新把区间按照start和end排序，重新组合区间。
986. Interval List Intersections
要求 inplace， 通常是采用正负反转的做法
448. Find All Numbers Disappeared in an Array
BFS 通常采用queue 来实现
102. Binary Tree Level Order Traversal
103. Binary Tree Zigzag Level Order Traversal
297. Serialize and Deserialize Binary Tree
207. Course Schedule【拓扑排序】
通常采用递归 111. Minimum Depth of Binary Tree
113. Path Sum II（和剑指 Offer 34. 二叉树中和为某一值的路径一样）
104. Maximum Depth of Binary Tree
剑指 Offer 54. 二叉搜索树的第k大节点(inorder)
对于排列和组合的题目，需要主要判断是否会有重复数字，如有重复，需要先进行sort，而且需要进行剪枝。
(区别 322. Coin Change
131. Palindrome Partitioning !
17. Letter Combinations of a Phone Number (differ from 91. Decode Ways)
79. Word Search(same as 剑指 Offer 12. 矩阵中的路径)
通常是查找中位数，构建一个最小堆和最大堆。 以及查找数据流中最小的或者最大的数。
295 Find-Median-from-Data-Stream
当你需要解决的问题的输入是排好序的数组，链表，或是排好序的矩阵，要求咱们寻找某些特定元素。这个时候的不二选择就是二分搜索。这种模式是一种超级牛的用二分来解决问题的方式。 对于一组满足上升排列的数集来说，这种模式的步骤是这样的： 首先，算出左右端点的中点。最简单的方式是这样的：middle = (start + end) / 2。但这种计算方式有不小的概率会出现整数越界。因此一般都推荐另外这种写法：middle = start + (end — start) // 2 如果要找的目标改好和中点所在的数值相等，我们返回中点的下标就行 如果目标不等的话：我们就有两种移动方式了 如果目标比中点在的值小（key < arr[middle]）：将下一步搜索空间放到左边（end = middle - 1） 如果比中点的值大，则继续在右边搜索，丢弃左边：left = middle + 1 图示该过程的话，如下图所示： 我习惯的循环结束条件是
$start + 1 < end$ , 然后在分别判断start 和 end 的结果 参考Jaylen's Blog 参考模版
34. Find First and Last Position of Element in Sorted Array
33. Search in Rotated Sorted Array
153. Find Minimum in Rotated Sorted Array
154. Find Minimum in Rotated Sorted Array II(same as [剑指 Offer 11. 旋转数组的最小数字])
540. Single Element in a Sorted Array
剑指 Offer 16. 数值的整数次方(2分法)
采用priority queue 或者 说在python 中的heapq 求top k 采用最小堆（默认） 采用最大堆的时候可以采用push 负的value
215. Kth Largest Element in an Array
373. Find K Pairs with Smallest Sums
K路归并能帮咱们解决那些涉及到多组排好序的数组的问题。
每当你的输入是K个排好序的数组，你就可以用堆来高效顺序遍历其中所有数组的所有元素。你可以将每个数组中最小的一个元素加入到最小堆中，从而得到全局最小值。当我们拿到这个全局最小值之后，再从该元素所在的数组里取出其后面紧挨着的元素，加入堆。如此往复直到处理完所有的元素。
特殊情况：2路并归 （mergesort 中的merge， 双指针就可以完成）
参考：https://zhuanlan.zhihu.com/p/91582909 参考：https://zhuanlan.zhihu.com/p/126546914
300. Longest Increasing Subsequence
1143. Longest Common Subsequence
10. Regular Expression Matching
213. House Robber II (两个dp）
121. Best Time to Buy and Sell Stock
122. Best Time to Buy and Sell Stock II
188. Best Time to Buy and Sell Stock IV
123. Best Time to Buy and Sell Stock III ref
714. Best Time to Buy and Sell Stock with Transaction Fee
309. Best Time to Buy and Sell Stock with Cooldown
516. Longest Palindromic Subsequence !
5. Longest Palindromic Substring
416. Partition Equal Subset Sum
Selection Sort Heapsort Mergesort Insertion Sort Shell's Sort Quicksort Bubblesort Linear Sorting
109. Convert Sorted List to Binary Search Tree
114. Flatten Binary Tree to Linked List
105. Construct Binary Tree from Preorder and Inorder Traversal
106. Construct Binary Tree from Inorder and Postorder Traversal
606. Construct String from Binary Tree
1008. Construct Binary Search Tree from Preorder Traversal
889. Construct Binary Tree from Preorder and Postorder Traversal
540. Single Element in a Sorted Array
剑指 Offer 56 - II. 数组中数字出现的次数 II
一般都有很多corner cases 需要考虑 8. String to Integer (atoi)
剑指 Offer 58 - I. 翻转单词顺序(2次翻转）
172. Factorial Trailing Zeroes