有一些球形气球贴在一堵用 XY 平面表示的墙面上。...示例 1:
输入:points = [[10,16],[2,8],[1,6],[7,12]]
输出:2
解释:气球可以用2支箭来爆破:
-在x = 6处射出箭,击破气球[2,8]和[1,6]。...示例 3:
输入:points = [[1,2],[2,3],[3,4],[4,5]]
输出:2
解释:气球可以用2支箭来爆破:
- 在x = 2处发射箭,击破气球[1,2]和[2,3]。...- 在x = 4处射出箭,击破气球[3,4]和[4,5]。
有一些球形气球贴在一堵用 XY 平面表示的墙面上。...即一只弓箭要引爆尽可能多的气球。 因此,一支箭如果要射爆多个气球,这些气球应该满足什么条件? 根据题目意思,箭的发射位置要在气球的范围内就能引爆该气球。