【leetcode】452. Minimum Number of Arrows to Burst Balloons

題目如下： 解題思路：本題可以採用貪心算法。首先把balloons數組按end從小到大排序，然後讓第一個arrow的值等於第一個元素的end，依次遍歷數組，如果arrow不在當前元素的start到end的區間，表示這個arrow不能刺破氣球，arrow總數加一，然後令arrow繼續等於當前這個元素的end，直到數組遍歷完成。 代碼如下： class Solution(object): de

>>阅读原文<<