重练算法(代码随想录版) day30 - 贪心part4

今日刷题量:3
当前刷题总量:124
Easy: 56
Mid: 62
Hard: 6

Day30
解题思想
重叠区间这类题,贪心几乎都围绕一个核心:先把“未来选择空间”尽量留大。
在区间问题里,通常等价于优先选右端点更小的(更早结束),因为它最不“占地方”。

  • “选/删”型(最大兼容集合) → 右端点
  • “合并/覆盖输出”型 → 左端点
  • “最少点覆盖”型 → 右端点
  • 明确“重叠定义”:边界是否算重叠?
  • 写排序 + 一次扫描

练习题目
452. 用最少数量的箭引爆气球(mid):https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/
435. 无重叠区间(mid):https://leetcode.cn/problems/non-overlapping-intervals/description/
763.划分字母区间 (mid):https://leetcode.cn/problems/partition-labels/description/

posted @ 2025-12-04 23:44  GengarF  阅读(2)  评论(0)    收藏  举报