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

题目如下: 解题思路:本题可以采用贪心算法。首先把balloons数组按end从小到大排序,然后让第一个arrow的值等于第一个元素的end,依次遍历数组,如果arrow不在当前元素的start到end的区间,表示这个arrow不能刺破气球,arrow总数加一,然后令arrow继续等于当前这个元素的end,直到数组遍历完成。 代码如下: class Solution(object): de
相关文章
相关标签/搜索