在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以縱座標並不重要，因此只要知道開始和結束的橫座標就足夠了。開始座標總是小於結束座標。
一支弓箭可以沿著 x 軸從不同點完全垂直地射出。在座標 x 處射出一支箭，若有乙個氣球的直徑的開始和結束座標為 xstart，xend， 且滿足 xstart ≤ x ≤ xend，則該氣球會被引爆。可以射出的弓箭的數量沒有限制。 弓箭一旦被射出之後，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。
給你乙個陣列 points ，其中 points [i] = [xstart,xend] ，返回引爆所有氣球所必須射出的最小弓箭數。
示例 1：
輸入：points = [[10,16],[2,8],[1,6],[7,12]]
輸出：2
解釋：對於該樣例，x = 6 可以射爆 [2,8],[1,6] 兩個氣球，以及 x = 11 射爆另外兩個氣球
示例 2：
輸入：points = [[1,2],[3,4],[5,6],[7,8]]
輸出：4
示例 3：
輸入：points = [[1,2],[2,3],[3,4],[4,5]]
輸出：2
示例 4：
輸入：points = [[1,2]]
輸出：1
示例 5：
輸入：points = [[2,3],[2,3]]
輸出：1
class solution
else
;return true;}}
int findminarrowshots(vector>& points)
sort(points.begin(), points.end(), [&](const vector&a, const vector&b)
else if(a[0] == b[0])
else
});vectorreferenceinterval = points[0];
int count = 1;
for (int i = 1; i < points.size(); i++)
} return count;
}};
letecode 程式設計學習（4）
題目 給定乙個整數陣列和乙個區間，計算有多少連續子陣列的和在區間範圍內 例如 陣列 3,0,5,2,2 區間為 1,3 則輸出的子陣列有 3 2,2 3,0 3,0,5,2,2 這5種，輸出為5。include include include include includestruct treeno...
letecode 程式設計學習（7）
題目奇偶鍊錶 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 ...
letecode 程式設計學習（12）
題目 在一條環路上有 n 個加油站，其中第 i 個加油站有汽油 gas i 公升。你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i 1 個加油站需要消耗汽油 cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 1。說明...