贪心算法day11(用最少数量的箭引爆气球)
1.用最少数量的箭引爆气球
452. 用最少数量的箭引爆气球 - 力扣(LeetCode)
例子:points = {{1,5},{1,2},{4,5}}可以覆盖基本状况
class Solution {public int findMinArrowShots(int[][] points) {Arrays.sort( points, (v1,v2) -> { return v1[0] > v2[0]?1:-1;});int right = points[0][1],count = 1; for(int i = 1 ; i < points.length ; i ++){int a = points[i][0], b = points[i][1];if(a > right ){count++;right = b;}else{right = Math.min(right,b);}}return count;}
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/137125.html
如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!