leetcode452.用最少數量的箭引爆氣球

在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。 一支弓箭可以沿着x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有一個氣球的直徑的開始和結束座標爲 xstart，xend， 且滿足  xstart ≤ x ≤ xend

>>阅读原文<<