在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。
一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣球的直徑的開始和結束座標為 xstart，xend， 且滿足 xstart ≤ x ≤ xend，則該氣球會被引爆。可以射出的弓箭的數量沒有限制。 弓箭一旦被射出之後，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。
example:
輸入:[[
10,16]
,[2,
8],[
1,6]
,[7,
12]]輸出:
2
先將區間按照從前往後的順序排序。
第乙個氣球的區間假設left~right，第二個氣球的區間[l2, r2]，且l2 <= right，則[l2, min(right, r2)]範圍內可以同時射爆兩個氣球;；第三個氣球[l3, r3]且l3<= min(right, r2)，則在[l3, min(right, r2, r3)]範圍內可以同時射爆前三個氣球 …，以此類推。
class
solution
public
:int
findminarrowshots
(vectorint>>
& points)
else
}return res;}}
;
leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...