本文共 630 字，大约阅读时间需要 2 分钟。

题目的链接在这里：

题目大意

注意:

可以认为区间的终点总是大于它的起点。

一、示意图

二、解题思路

java实现（贪心算法）

代码如下：

class Solution {
       public int eraseOverlapIntervals(int[][] intervals) {
           if(intervals.length==0){
               return 0;        }      //这里的贪心策略就是，按照结尾小的区间进行排序，原因是在于，结尾越小，给别人的空间（也就是另一个的开头能取的范围就越大）        int res=0;        //所以第一步是对二维数组进行增量排序，并且是按照尾部的增量        //这里是用了lambda表达式写的，对数组排序        Arrays.sort(intervals,(a,b)->a[1]-b[1]);        //排序之后就需要开始判断了，这就感觉和我之前那个写的一样了        int i=0;       //判断的方法也和我之前的不一样,刚开始的尾巴是这个        int pre=intervals[0][1];        for(i=1;i

转载地址：http://cifen.baihongyu.com/