在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。
一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣球的直徑的開始和結束座標為 xstart，xend， 且滿足 xstart ≤ x ≤ xend，則該氣球會被引爆。可以射出的弓箭的數量沒有限制。 弓箭一旦被射出之後，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。
題目簡化：氣球在乙個水平數軸上擺放，可以重疊，飛鏢垂直投向座標軸，使得路徑上的氣球都被刺破。求解最小的投飛鏢次數使所有氣球都被刺破。
和<435. 無重疊區間》一樣都是求無重疊區間，只不過這題的[1,2][2,3]也算重疊。（可以理解為有n個不重疊的區間，就至少需要n支箭來射破）
當然<435. 無重疊區間》求的是「移除多少區間可以使剩下的區間成為無重疊區間」。
本題目求的是「不重疊區間個數」–所以把之前的intervals()中的>=改為>即可。;
坑：最近新增了test case，[[-2147483646,-2147483645],[2147483646,2147483647]] 就過不了了，這是因為差值過大而產生溢位。sort的時候不要用a-b來比較，要用integer.compare(a, b)!!!
/*
最近新增了test case， [[-2147483646,-2147483645],[2147483646,2147483647]] 就過不了了，這是因為差值過大而產生溢位。sort的時候不要用a-b來比較，要用integer.compare(a, b)!!!
*/class
solution
arrays.
sort
(points,
newcomparator
<
int[
]>()
});//至少有乙個區間不相交,就是只有乙個區間的時候
int count =1;
//排序後第乙個區間就是x
int x_end = points[0]
[1];
for(
int[
] interval : points)
}return count;
}}
452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
452 用最少數量的箭引爆氣球
寫在前面 貪心演算法一般用來解決需要 找到要做某事的最小數量 或 找到在某些情況下適合的最大物品數量 的問題，且提供的是無序的輸入。題目描述 在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座...