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/

你可能感兴趣的:(leetcode)