【力扣刷题总结之435. 无重叠区间】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

非官方题解，看视频理解思路

2.代码实现

代码如下（示例）：

class Solution {
  public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals, new Comparator<int[]>() {//排序
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0]-o2[0];
            }
        });

        int res = 0;//移除的个数
        int end = intervals[0][1];//第一个数组的end值

        for (int i = 1; i < intervals.length; i++) {

            if (end <= intervals[i][0]){//当数组的start值 >=end时，说明不重复
                end = intervals[i][1];//把end 修改为当前元素数组的end值
            }else {//说明重复，去除交集部分，保留end 小的元素数组
                end = Math.min(end,intervals[i][1]);//保留end 和当前元素end 中的 最小值
                res++;//移除个数+1
            }
        }
        return res;
    }
}