0
点赞
收藏
分享

微信扫一扫

SpringBoot项目集成Druid

12a597c01003 2023-09-02 阅读 54

题目链接:
力扣435 -无重叠区间

class Solution {
    /**
     * 1. 先对二维数组排序,按照左边界升序
     * 2. 当 当前区间的左区间 < 前一个区间的右区间,说明有重叠,res+1,还要更新当前区间的右区间,选择两个区间的右边界的最小值
     */
    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;
    }
}
举报

相关推荐

0 条评论