摘要: 题目如下: 解题思路:本题可以采用贪心算法。首先把balloons数组按end从小到大排序,然后让第一个arrow的值等于第一个元素的end,依次遍历数组,如果arrow不在当前元素的start到end的区间,表示这个arrow不能刺破气球,arrow总数加一,然后令arrow继续等于当前这个元素的 阅读全文
posted @ 2018-09-26 22:04 seyjs 阅读(118) 评论(0) 推荐(0) 编辑