本文主要是介绍452. Minimum Number of Arrows to Burst Balloons,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {public int findMinArrowShots(int[][] points) {if (points.length == 0) {return 0;}Arrays.sort(points, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return o1[1]-o2[1];}});int res=0;//最少删除几个区间可以使剩下区间不重叠int end=points[0][1];for(int i=1;i<points.length;i++){if(points[i][0]<=end){//这里是等于res++;}else{end=points[i][1];}}return points.length-res;}
}
这篇关于452. Minimum Number of Arrows to Burst Balloons的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!