经验分享:
排序算法 https://blog.csdn.net/meibenxiang/article/details/92796909
刷题推荐:56、147、220、 252
堆 最大堆,最小堆问题
刷题推荐:215、253、347、 624、703
分治法 https://zhuanlan.zhihu.com/p/72734354 https://www.jianshu.com/p/6022bcdd6b62
刷题推荐:4、23、53、215、 240、327
回溯法 https://zhuanlan.zhihu.com/p/28340833 https://zhuanlan.zhihu.com/p/54144349
刷题推荐:10、17、22、39、 46(经典回溯)、 1239
贪心算法 https://zhuanlan.zhihu.com/p/25769975 https://www.jianshu.com/p/fede80bad3f1
刷题推荐:253、406、621
动态规划 https://blog.csdn.net/qq_16664581/article/details/89598243(经典求解套路, 看官方题解)
刷题推荐: 5、10、300、647
BFS:
1. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/
2. 打开转盘锁https://leetcode-cn.com/problems/open-the-lock/
3.腐烂的橘子 https://leetcode-cn.com/problems/rotting-oranges/
4.钥匙和 房间 https://leetcode-cn.com/problems/keys-and-rooms/
单调栈:
1. 下一个更大元素 I https://leetcode-cn.com/problems/next-greater-element-i/ (比当前元素更大的下一个元素)
2. 下一个更大元素 II https://leetcode-cn.com/problems/next-greater-element-ii/ (比当前元素更大的下一个元素)
3. 股票价格跨度 https://leetcode-cn.com/problems/online-stock-span/ (比当前元素更大的前一个元素)
4. 柱状图中最大的矩形https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ (比当前元素更小的下一个元素)
深度优先搜索:
1. 员工的重要性 https://leetcode-cn.com/problems/employee-importance(记忆化)
2. 二叉树的所有路径 https://leetcode-cn.com/problems/binary-tree-paths(路径)
3. 水壶问题 https://leetcode-cn.com/problems/water-and-jug-problem(状态压缩)
4. 课程表 II https://leetcode-cn.com/problems/course-schedule-ii(拓扑排序)
5. 矩阵中的路径 https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof(剪枝)
前缀和:
1.将数组分成三个子数组的方案数 https://leetcode-cn.com/problems/ways-to-split-array-into-three-subarrays/
2.和可被 K 整除的子数组https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/
3.统计「优美子数组」 https://leetcode-cn.com/problems/count-number-of-nice-subarrays/
并查集:
按字典序排列最小的等效字符串 https://leetcode-cn.com/problems/lexicographically-smallest-equivalent-string/
最低成本联通所有城市 https://leetcode-cn.com/problems/connecting-cities-with-minimum-cost/
得分最高的路径 https://leetcode-cn.com/problems/path-with-maximum-minimum-value/
双指针:
重排链表:https://leetcode-cn.com/problems/reorder-list/
三数之和:https://leetcode-cn.com/problems/3sum/
有效三角形的个数:https://leetcode-cn.com/problems/valid-triangle-number/
滑动窗口
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
https://leetcode-cn.com/problems/permutation-in-string/
困难:https://leetcode-cn.com/problems/minimum-window-substring/