面试没做出来的题 leetcode435.无重叠区间

题：

面试没做出来，看了答案。
思路：
贪心
每个区间都有左端点和右端点
首先按照右端点大小进行排序，然后选出右端点最小的区间作为起始区间，此时问题变为子问题：以当前右端点为起点，移除的最小数量
每次取出一个右端点最小的，判断其左端点又没有小于上一个区间的右端点，如果小于的话，说明重复了，不要这个区间，否则，就把这个区间当做最新的区间。如果右端点相同的话，我们取出左端点较大的那个区间，因为这意味着这个区间的区间长度比较短，我们尽可能的留下区间短的空间，因为删掉区间大的空间，可以尽可能的少删，如果留下区间大的空间，那这些区间里和它重叠的概率会增大

代码：

public int eraseOverlapIntervals(int[][] intervals) {
        if (intervals.length == 0) return 0;

        Queue<int[]> queue = new PriorityQueue(new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1] == o2[1] ? o2[0] - o1[0] : o1[1] - o2[1];
            }
        });
        for (int i = 0; i < intervals.length; i++) {
            queue.offer(intervals[i]);
        }
        int[] first = queue.poll();
        int curEnd = first[1];
        int result = 0;
        while (!queue.isEmpty()) {
            int[] next = queue.poll();
            if(next[0] < curEnd){
                result++;
                continue;
            }else {
                curEnd = next[1];
            }
        }
        return result;
    }