贪心算法 074.29（最小射箭数）（不重叠区间）

文章目录

• 12.用最少数量的箭引爆气球

• • 12.1题目
  • 12.2解法：贪心
  • • 12.2.1贪心思路
    • 12.2.2代码实现

• 13.无重叠区间

• • 13.1题目
  • 13.2解法：贪心
  • • 13.2.1贪心思路
    • 13.2.2代码实现

12.用最少数量的箭引爆气球

12.1题目

有一些球形气泡粘附在以 XY 平面为坐标系统的墙上。墙上这些气泡的位置被记录在一个整数数组中 points ，其中每个元素 points[i] 表示从 xstart 到 xend 的水平直径范围内的气泡位置。你的信息仅限于这些气泡中心位置在墙面上的投影坐标

一支弓箭可以从不同位置沿 x 轴以直角方向（垂直）射出。从坐标位置 x 射出一支箭时，在其直径范围 [x_start, x_end] 内的一个气球会受到点燃并发生爆炸。理论上可发射的弓箭数量是没有上限的。一旦发射出去，则会持续沿着轨迹运行而不受限制。

给你一个数组 points ， _返