题目链接
贪心 + 排序
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
int res = 0;
if(intervals.length == 1 || intervals.length == 0){
return res;
}
// 按左边界排序
Arrays.sort(intervals, new Comparator<int[]>() {
public int compare(int[] intervals1, int[] intervals2) {
long diff = (long)intervals1[0] - (long)intervals2[0];
if (diff == 0) return 0;
return diff > 0 ? 1 : -1;
}
});
// 记录区间分割点
int end = intervals[0][1];
for(int i = 1; i < intervals.length; i++){
// 如果下一个点的左元素大于等于分割点,说明区间不重叠,改变区间分割点
if(intervals[i][0] >= end){
end = intervals[i][1];
}else{
// 如果下一个点的左元素小于分割点,说明区间重叠,比较区间分割点和下一个点的右元素,将区间分割点赋值为较小值
end = Math.min(end,intervals[i][1]);
// 移除一个区间
res++;
}
}
return res;
}
}
最近几道题感觉需要好好掌握一下java数组排序的函数写法