class Solution {public int findMinArrowShots(int[][] points) {Arrays.sort(points,(o1,o2)->Integer.compare(o1[0], o2[0]));int count=1;//箭的数量for(int i=1;i<points.length;i++) {if(points[i][0]>points[i-1][1]) {count++;//边界没重合,又需要一支箭}else {//若有重合部分,则需更新重叠气球最小右边界points[i][1]=Math.min(points[i][1], points[i-1][1]);}}return count;}
}
class Solution {public int eraseOverlapIntervals(int[][] intervals) {//区间总数-非交叉区间的个数Arrays.sort(intervals,(a,b) -> Integer.compare(a[0],b[0]));int res=0;//非交叉区间的个数for(int i=1;i<intervals.length;i++) {if(intervals[i][0]<intervals[i-1][1]) {//说明有重叠//需要更新重叠部分的右侧边界intervals[i][1]=Math.min(intervals[i-1][1], intervals[i][1]);res++;//每多一次重合,就代表需要多移除一个区间}}return res;}
}
两题非常像,452中弓箭的数量就相当于是435中非交叉区间的数量,只要把弓箭题目代码里射爆气球的判断条件加个等号(认为[0,1][1,2]不是相邻区间),然后用总区间数减去弓箭数量,就是要移除的区间数量。