Descripción del Título
https://leetcode-cn.com/problems/non-overlapping-intervals/
solución
La elección codiciosa es adecuada para resolver el problema de la actividad cruzada, y el alcance de uso es muy pequeño. Para esta pregunta, nuestra elección codiciosa es: cada vez que elegimos la actividad con la hora de finalización más temprana que no se cruza con las actividades restantes. Se eliminan todos los cruces.
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
//使用贪心算法里面的区间调度问题,每次选择当前活动集合里面结束时间最早的加入所选集合
//返回不选的集合元素个数
if(intervals==null || intervals.length==0) return 0;
//1、对活动的end时间进行升序排序
Arrays.sort(intervals,new Comparator<int[]>(){
public int compare(int[]a,int[]b){
return a[1]>b[1]?1:-1;//升序排序
}
});
//贪心选择
int count = 1;//必须
int end = intervals[0][1];//第一个活动就是加入的
for(int i=1;i<intervals.length;i++){
int start = intervals[i][0];//当前活动的时间比end小才可以
if(end<=start){
end = intervals[i][1];//更新
count++;
}
}
return intervals.length-count;
}
}