435. 无重叠区间
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
if(intervals.length == 0){
return 0;
}
// 根据结束时间对区间进行排序
Arrays.sort(intervals,(a,b) -> a[1] -b[1]);
int count = 1; // 计算不重叠区间的数量
int end = intervals[0][1]; // 记录第一个区间的结束时间
// 遍历剩余区间
for(int i = 1; i< intervals.length; i++){
if(intervals[i][0] >= end){
// 如果当前区间开始时间大于或等于上一个区间的结束时间 则他们不重叠
count++;
end = intervals[i][1]; //更新结束时间
}
}
// 返回需要移除的区间的数量 即总区间数量减去不重叠区间数量
return intervals.length - count;
}
}
435. 无重叠区间
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
if(intervals.length == 0){
return 0;
}
// 根据结束时间对区间进行排序
Arrays.sort(intervals,(a,b) -> a[1] -b[1]);
int count = 1; // 计算不重叠区间的数量
int end = intervals[0][1]; // 记录第一个区间的结束时间
// 遍历剩余区间
for(int i = 1; i< intervals.length; i++){
if(intervals[i][0] >= end){
// 如果当前区间开始时间大于或等于上一个区间的结束时间 则他们不重叠
count++;
end = intervals[i][1]; //更新结束时间
}
}
// 返回需要移除的区间的数量 即总区间数量减去不重叠区间数量
return intervals.length - count;
}
}