一般模式:
- Pattern: Sliding window,滑动窗口类型
- Pattern: two points, 双指针类型
- Pattern: Fast & Slow pointers, 快慢指针类型
- Pattern: Merge Intervals,区间合并类型
- Pattern: Cyclic Sort,循环排序
- Pattern: In-place Reversal of a LinkedList,链表翻转
- Pattern: Tree Breadth First Search,树上的BFS
- Pattern: Tree Depth First Search,树上的DFS
- Pattern: Two Heaps,双堆类型
- Pattern: Subsets,子集类型,一般都是使用多重DFS
- Pattern: Modified Binary Search,改造过的二分
- Pattern: Top ‘K’ Elements,前K个系列
- Pattern: K-way merge,多路归并
- Pattern: 0/1 Knapsack (Dynamic Programming),0/1背包类型
- Pattern: Topological Sort (Graph),拓扑排序类型
DP模式:
本文就把经典的DP问题按照分类列一下,大家可以按照Recursion,Top-Down,Bottom-Up三种方式都练一练。俗话说,熟能生巧,多练才是提高算法的不二法宝。
- 0/1 Knapsack, 0/1背包
- Unbounded Knapsack,无限背包
- Fibonacci Numbers,斐波那契数列
- Palindromic Subsequence,回文子系列
- Longest Common Substring,最长子字符串系列
refer: LeetCode按照怎样的顺序来刷题比较好? - 穷码农的回答 - 知乎
https://www.zhihu.com/question/36738189/answer/908664455