力扣：435. 无重叠区间

本文主要是介绍力扣：435. 无重叠区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

435. 无重叠区间

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。

示例 1:

输入: intervals = [[1,2],[2,3],[3,4],[1,3]]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。

示例 2:

输入: intervals = [ [1,2], [1,2], [1,2] ]
输出: 2
解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。

示例 3:

输入: intervals = [ [1,2], [2,3] ]
输出: 0
解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

提示:

• 1 <= intervals.length <= 105
• intervals[i].length == 2
• -5 * 104 <= starti < endi <= 5 * 104

class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals,(a,b)->{//排序if(a[1]==b[1])return a[0]-b[0];return a[1]-b[1];});if(intervals.length==1)return 0;//排除长度为0的情况int ans = 0,k = 1;for(int i = 1;i < intervals.length;i++){if(intervals[i][0]<intervals[i-k][1]){//若后面一个被包含在前一个之中ans++;k++;//因为要模拟删除，所以要跳过被删除的那个}else{k = 1;//若没有被删，则将比对位置还原}}return ans;}
}

这篇关于力扣：435. 无重叠区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---