示例 1:
输入:points = [[10,16],[2,8],[1,6],[7,12]]
输出:2
解释:气球可以用2支箭来爆破:
-在x = 6处射出箭,击破气球[2,8]和[1,6]。...- 在x = 4处射出箭,击破气球[3,4]和[4,5]。
有一些球形气球贴在一堵用 XY 平面表示的墙面上。...因此,一支箭如果要射爆多个气球,这些气球应该满足什么条件? 根据题目意思,箭的发射位置要在气球的范围内就能引爆该气球。因此弓箭要引爆多个气球,弓箭的发射点就必须要在每个气球的范围内。...因此,一支箭如果要射爆多个气球,这些气球应该满足什么条件? 根据题目意思,箭的发射位置要在气球的范围内就能引爆该气球。因此弓箭要引爆多个气球,弓箭的发射点就必须要在每个气球的范围内。...,更新箭数;而最后一个交集在遍历结束时直接退出没有更新箭数,因此最后遍历结束后还需要手动 + 1;
class Solution {
public:
int findMinArrowShots