Leetcode 452. 用最少数量的箭引爆气球&435. 无重叠区间

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]不是相邻区间），然后用总区间数减去弓箭数量，就是要移除的区间数量。