algo/di-san-zha-24031/jing-dian--a94a0/yi-ge-fang-93124/

[giscus[bot]]

algo/di-san-zha-24031/jing-dian--a94a0/yi-ge-fang-93124/

Info 数据结构精品课 (https://aep.h5.xeknow.com/s/1XJHEO) 和 递归算法专题课 (https://aep.xet.tech/s/3YGcq3) 限时附赠网站会员，全新纸质书《labuladong 的算法笔记》 (https://labuladong.gitee.io/algo/images/book/book_i...

https://labuladong.github.io/algo/di-san-zha-24031/jing-dian--a94a0/yi-ge-fang-93124/

[sddai]

1288一定要合并区间吗？官方解答就没有考虑这种情况

[Alexander5421]

不需要，二三情况直接更新左右

 // 情况一，找到覆盖区间
        if (left <= intv[0] && right >= intv[1]) {
            res++;
        }else{
            left = intv[0];
            right = intv[1];
        }
        

[cloudie97]

986 没看懂为什么通过判断区间右端点的大小就能移动指针

[myalice-forever]

比如a的右端点比b小，说明a的当前区间整体比b靠左，所以a往右移动一个区间还有可能和b相交，但是b往右移动一个区间和a当前区间肯定不相交了，所以移动a。其实自己更精细一点判断也行，不过这个写起来比较简单。

[Yegezw]

1288. 删除被覆盖区间：其实不需要考虑那么多，删就完了

public int removeCoveredIntervals(int[][] intervals) {
    if (intervals.length <= 1) return intervals.length;

    // start 升序 end 降序
    Arrays.sort(intervals, (o1, o2) -> {
        if (o1[0] != o2[0]) return Integer.compare(o1[0], o2[0]);
        else return Integer.compare(o2[1], o1[1]);
    });

    int delCount = 0;

    int end = intervals[0][1];
    int i = 1;
    int n = intervals.length;
    while (true) {
        while (i < n && intervals[i][1] <= end) {
            delCount++;
            i++;
        }
        if (i == intervals.length) break;
        end = intervals[i][1];
        i++;
    }

    return intervals.length - delCount;
}

[Yegezw]

这样也是可以的

public int removeCoveredIntervals(int[][] intervals) {
    if (intervals.length <= 1) return intervals.length;

    // start 升序 end 降序
    Arrays.sort(intervals, (o1, o2) -> {
        if (o1[0] != o2[0]) return Integer.compare(o1[0], o2[0]);
        else return Integer.compare(o2[1], o1[1]);
    });

    int count = 0;
    int end = 0;
    for (int[] interval : intervals) {
        if (interval[1] > end) {
            count++;
            end = interval[1];
        }
    }

    return count;
}