貪心，由於一支箭可以取到乙個氣球的左右端點，因此我們對於每個氣球，我們只考慮一維區間的右端點，這樣在能射爆當前氣球的情況下，有可能能射爆
更多後面的氣球。
class solution
sort(points.begin(), points.end(), [&](vectora, vectorb)
return a[0] < b[0];
});int lastarrow = points[0][1]; // lastarrow表示目前最後一支箭的位置，初始為第乙個氣球的右端點
int res = 1;
for(int i = 1; i < points.size(); ++i)
}return res;}};
leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...