网站安全维护,装修公司的网站,wordpress简约自适应主题,中国纪检监察报数字报题目链接#xff1a; 力扣435 -无重叠区间 解题思路#xff1a;和之前的合并区间、汇总区间都比较相似#xff0c; 先对二维数组排序#xff0c;按照左边界升序#xff1b;当 当前区间的左区间 前一个区间的右区间#xff0c;说明有重叠#xff0c;res1,还要更新当…题目链接 力扣435 -无重叠区间 解题思路和之前的合并区间、汇总区间都比较相似 先对二维数组排序按照左边界升序当 当前区间的左区间 前一个区间的右区间说明有重叠res1,还要更新当前区间的右区间选择两个区间的右边界的最小值。 代码实现 class Solution {/*** 1. 先对二维数组排序按照左边界升序* 2. 当 当前区间的左区间 前一个区间的右区间说明有重叠res1,还要更新当前区间的右区间选择两个区间的右边界的最小值*/public int eraseOverlapIntervals(int[][] intervals) {if (intervals.length 1) {return 0;}Arrays.sort(intervals, (x, y) - x[0] y[0] ? x[1] - y[1] : x[0] - y[0]);// 排序int res 0;// 计数int len intervals.length;for (int i 1; i len; i) {if (intervals[i][0] intervals[i - 1][1]) {// 有重叠res;intervals[i][1] Math.min(intervals[i - 1][1], intervals[i][1]);}}return res;}
}
