「力扣」第 12 题:整数转罗马数字,贪心思想更多来源于直觉;
「力扣」第 452 题:用最少数量的箭引爆气球,画图发现贪心策略;
「力扣」第 122 题:买卖股票的最佳时机 II,需要简单推导了;
「力扣」第 55 题: 跳跃游戏,画图思考;
「力扣」第 56 题: 求重叠区间,画图思考;
「力扣」第 435 题: 无重叠区间,画图思考;
「力扣」第 455 题:分发饼干;
「力扣」第 343 题: 整数拆分,需要简单推导。
「力扣」第 300 题:最长上升子序列,本质上还是动态规划,只不过在推导的过程中发现决策的过程可以贪心进行(具有贪心选择性质)。
作者:liweiwei1419
链接:https://leetcode-cn.com/problems/merge-intervals/solution/tan-xin-suan-fa-java-by-liweiwei1419-3/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。