12/31
hdoj上被做烂的贪心水题,我记得原题好像是什么最多看多少部电视剧,换汤不换药罢了
class Solution {
public int eraseOverlapIntervals(int[][] intervals) {
Arrays.sort(intervals, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[1]-o2[1];
}
});
if(intervals.length==0){
return 0;
}
int bef=intervals[0][1];
int ans=0;
for(int i=1;i<intervals.length;i++){
if(intervals[i][0]>=bef){
bef=intervals[i][1];
}else{
ans++;
}
}
return ans;
}
}