🌕🌗 435. 无重叠区间

难度: 🌕🌗

问题描述

---

解法

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        // 思路：
        // 排序 + 贪心
        Arrays.sort(intervals, (a, b) -> {
            if(a[0] == b[0]) {
                return a[1] - b[1];
            } else {
                return a[0] - b[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], intervals[i - 1][1]); // 取区间右边界最小的那个
            }
        }
        return res;
    }
}

---

输出