前言

贪心算法没有太多固定的套路,需要多练习多感受,参考资料[2]总结了贪心算法中的经典区间问题,可以仔细看看。

题目列表

题目 链接
455. 分发饼干 https://leetcode.cn/problems/assign-cookies/
376. 摆动序列 https://leetcode.cn/problems/wiggle-subsequence/
53. 最大子数组和 https://leetcode.cn/problems/maximum-subarray/
122. 买卖股票的最佳时机 II https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
55. 跳跃游戏 https://leetcode.cn/problems/jump-game/
45. 跳跃游戏 II https://leetcode.cn/problems/jump-game-ii/
1005. K 次取反后最大化的数组和 https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/
134. 加油站 https://leetcode.cn/problems/gas-station/
135. 分发糖果 https://leetcode.cn/problems/candy/
860. 柠檬水找零 https://leetcode.cn/problems/lemonade-change/
452. 用最少数量的箭引爆气球 https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/
56. 合并区间 https://leetcode.cn/problems/merge-intervals/

总结与思考

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择,就能得到问题的答案。贪心算法需要充分挖掘题目中条件,没有固定的模式,解决有贪心算法需要一定的直觉和经验[3]。

参考资料

[1] 代码随想录

[2] 贪心问题中的一大类别:区间问题

[3] 贪心