435. 无重叠区间

一、题目描述

 二、解题思路

此题要求获取最多不重复的区间，给区间段进行排序。

是以区间段段左侧排序？还是以区间段段右侧排序？

不断地寻找【右端点】在首个区间右端点左侧的新区间，将首个区间替换成该区间。那么当我们无法替换时，首个区间就是所有可以选择的区间中右端点最小的那个区间。因此我们将所有区间按照右端点从小到大进行排序，那么排完序之后的首个区间，就是我们选择的首个区间。

如果有【多个区间的右端点都同样最小】怎么办？由于我们选择的是首个区间，因此在左侧不会有其它的区间，那么左端点在何处是不重要的，我们只要任意选择一个右端点最小的区间即可。

• 只要找出其中与首个区间不重合并且右端点最小的区间即可

具体代码如下：

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        if(intervals.length== 0) return 0;
        //区间段的排序写法，需要注意
        Arrays.sort(intervals,new Comparator<int[]>(){
            @Override
            public int co