【leetcode】452. Minimum Number of Arrows to Burst Balloons 解題報告

給定一個數組，數組中點元素都是包含兩個元素的一維數組，分別表示一個氣球的左右邊界，求從水平線上垂直向上射箭，最多要幾支箭才能把所有氣球都射破。 思路 一支箭之所以能夠射破多個氣球是因爲這些氣球的橫向座標之間有重疊的部分，箭從重疊的部分射出就能同時穿破落在此位置的氣球。所以這道題就是讓所有氣球儘可能的有重疊部分。 首先根據氣球的左邊座標對數組進行排序，然後從左往右遍歷，保存重疊的邊界，如果遍歷到一個

>>阅读原文<<