Leetcode算法模式总结

一般模式:

1. Pattern: Sliding window，滑动窗口类型
2. Pattern: two points, 双指针类型
3. Pattern: Fast & Slow pointers, 快慢指针类型
4. Pattern: Merge Intervals，区间合并类型
5. Pattern: Cyclic Sort，循环排序
6. Pattern: In-place Reversal of a LinkedList，链表翻转
7. Pattern: Tree Breadth First Search，树上的BFS
8. Pattern: Tree Depth First Search，树上的DFS
9. Pattern: Two Heaps，双堆类型
10. Pattern: Subsets，子集类型，一般都是使用多重DFS
11. Pattern: Modified Binary Search，改造过的二分
12. Pattern: Top ‘K’ Elements，前K个系列
13. Pattern: K-way merge，多路归并
14. Pattern: 0/1 Knapsack (Dynamic Programming)，0/1背包类型
15. Pattern: Topological Sort (Graph)，拓扑排序类型

DP模式:
本文就把经典的DP问题按照分类列一下，大家可以按照Recursion，Top-Down，Bottom-Up三种方式都练一练。俗话说，熟能生巧，多练才是提高算法的不二法宝。

1. 0/1 Knapsack, 0/1背包
2. Unbounded Knapsack，无限背包
3. Fibonacci Numbers，斐波那契数列
4. Palindromic Subsequence，回文子系列
5. Longest Common Substring，最长子字符串系列

refer: LeetCode按照怎样的顺序来刷题比较好？ - 穷码农的回答 - 知乎
https://www.zhihu.com/question/36738189/answer/908664455