该博客讨论了一个LeetCode问题，即如何在二维平面上用最少的箭数刺破所有气球。作者提出了解决方案，利用贪心或动态规划的方法，分析了如何确定最佳射击位置，以确保覆盖所有气球的范围。通过实例和代码，解释了如何在区间重叠的情况下确定最少的射击次数。
1 题目描述
https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/
气球在一个水平数轴上摆放，可以重叠，飞镖垂直投向坐标轴，使得路径上的气球都被刺破。求解最小的投飞镖次数使所有气球都被刺破。
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。
一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。
2 输入输出
1）示例1
最低0.47元/天 解锁文章
816
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
