一般模式:
- Pattern: Sliding window高帖，滑動(dòng)窗口類型
- Pattern: two points, 雙指針類型
- Pattern: Fast & Slow pointers, 快慢指針類型
- Pattern: Merge Intervals，區(qū)間合并類型
- Pattern: Cyclic Sort隙赁，循環(huán)排序
- Pattern: In-place Reversal of a LinkedList点晴，鏈表翻轉(zhuǎn)
- 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個(gè)系列
- Pattern: K-way merge哲银，多路歸并
- Pattern: 0/1 Knapsack (Dynamic Programming)扛吞，0/1背包類型
- Pattern: Topological Sort (Graph)，拓?fù)渑判蝾愋?/li>
DP模式:
本文就把經(jīng)典的DP問題按照分類列一下荆责，大家可以按照Recursion滥比，Top-Down，Bottom-Up三種方式都練一練做院。俗話說盲泛，熟能生巧，多練才是提高算法的不二法寶键耕。
- 0/1 Knapsack, 0/1背包
- Unbounded Knapsack寺滚，無限背包
- Fibonacci Numbers，斐波那契數(shù)列
- Palindromic Subsequence郁竟，回文子系列
- Longest Common Substring玛迄，最長子字符串系列
refer: LeetCode按照怎樣的順序來刷題比較好？ - 窮碼農(nóng)的回答 - 知乎
https://www.zhihu.com/question/36738189/answer/908664455
