08｜贪心算法

1. 分发饼干

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/assign-cookies/

题解： https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html

2. 摆动序列

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/wiggle-subsequence/

题解： https://programmercarl.com/0376.%E6%91%86%E5%8A%A8%E5%BA%8F%E5%88%97.html

3. 最大子序和

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/maximum-subarray/

题解： https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html

4. 买卖股票的最佳时机 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/

题解： https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html

5. 跳跃游戏

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/jump-game/

题解： https://programmercarl.com/0055.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8F.html

6. 跳跃游戏 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/jump-game-ii/

题解： https://programmercarl.com/0045.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8FII.html

7. K 次取反后最大化的数组和

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/

题解： https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9A%84%E6%95%B0%E7%BB%84%E5%92%8C.html

8. 加油站

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/gas-station/

题解： https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html

9. 分发糖果

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/candy/

题解： https://programmercarl.com/0135.%E5%88%86%E5%8F%91%E7%B3%96%E6%9E%9C.html

10. 柠檬水找零

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/lemonade-change/

题解： https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html

11. 根据身高重建队列

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/queue-reconstruction-by-height/

题解： https://programmercarl.com/0406.%E6%A0%B9%E6%8D%AE%E8%BA%AB%E9%AB%98%E9%87%8D%E5%BB%BA%E9%98%9F%E5%88%97.html

12. 用最少数量的箭引爆气球

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/

题解： https://programmercarl.com/0452.%E7%94%A8%E6%9C%80%E5%B0%91%E6%95%B0%E9%87%8F%E7%9A%84%E7%AE%AD%E5%BC%95%E7%88%86%E6%B0%94%E7%90%83.html

13. 无重叠区间

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/non-overlapping-intervals/

题解： https://programmercarl.com/0435.%E6%97%A0%E9%87%8D%E5%8F%A0%E5%8C%BA%E9%97%B4.html

14. 划分字母区间

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/partition-labels/

题解： https://programmercarl.com/0763.%E5%88%92%E5%88%86%E5%AD%97%E6%AF%8D%E5%8C%BA%E9%97%B4.html

15. 合并区间

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/merge-intervals/

题解： https://programmercarl.com/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.html

16. 单调递增的数字

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/monotone-increasing-digits/

题解： https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html

17. 监控二叉树

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/binary-tree-cameras/

题解： https://programmercarl.com/0968.%E7%9B%91%E6%8E%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html