Leetcode 435 无重叠区间 （贪心）

题目：

解题思路：

        采用贪心的解题思想，可以想出我们需要对区间进行排序。 我们选择从左向右，对右端点进行升序的排序。

        可以发现区间的左端点大于等于上一个没有重叠的区间的右端点（默认是第一个，即我们排序好右端点最小的区间的端点） 时，这时区间没有重叠。例如2,3的左端点没有大于等于1的右端点，此时和1有重叠，而4的左端点大于1的右端点，4就是下一个没有重叠的区间。

        我们可以把每一次这种没重叠的区间的右端点记录为right，记录出有多少个这种未重叠的区间，最后用区间总数减去未重叠的区间数，即为我们需要的最少去掉重叠的区间数。

实现代码：

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        int num=1;//初始这个区间也算一个
        int intervalsLength=intervals.length;

        Arrays.sort(intervals,new Comparator<int[]>(){//对二维数组按尾节点排序
            public int compare(int[] o1,int[]o2){
                
                return o1[1]-o2[1];
            }
        });
        int right=intervals[0][1];//第一个未重叠区间的右端点right为第一个区间的右端点

        for (int i=1;i<intervalsLength;i++){
            if(intervals[i][0]>=right){//如果 区间的左端点与right没有重叠
                right=intervals[i][1];//将right改为当前区间的右端点
                num++;//没有重叠的区间数+1
            }
        }

        return intervalsLength-num;//区间总数-没有重叠的区间数 即为需要去掉的最少区间数
    }
}