摘要: 用最少数量的箭引爆气球 用最少数量的箭引爆气球 解题思路 先根据数组中的第一个参数进行排序,之后通过记录最小右区间来判断是否重叠或者进入下个重叠区。贪心的思想是有重叠就尽可能地进行重叠,从而达到局部最优 知识点 重叠区间,贪心 心得 学会了如何判断和找寻重叠区间的方法 无重叠区间 无重叠区间 解题思 阅读全文
posted @ 2024-07-20 17:03 不进育碧不改名 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 加油站 加油站 解题思路 局部最优就是全局最优,首先确定起始位置,由于本题要么不能循环一圈,要么就一定存在一个能够返回起始点的循环,我们只需要排除那些存储的油为负数的点即可。 知识点 贪心算法 心得 当我们需要做这种考虑数值加减的贪心算法时,优先考虑和的变化是否能帮助解题。 分发糖果 分发糖果 解题 阅读全文
posted @ 2024-07-20 02:56 不进育碧不改名 阅读(116) 评论(0) 推荐(0) 编辑