前言
贪心算法没有太多固定的套路,需要多练习多感受,参考资料[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] 贪心