leetcode

经验分享：

排序算法 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/