贪心思想,先将数组按尾巴大小排序,再依次判断后面的头跟“前面”的尾巴的大小关系,用总数减去顺利数,即得到cut数。
var eraseOverlapIntervals = function(intervals) {
if(intervals.length==0) return 0;
intervals.sort((a,b)=>a[1]-b[1]);
var end=intervals[0][1];
var count=1;
for(var i=1;i<intervals.length;i++){
if(intervals[i][0]<end) continue;
else{
count++;
end=intervals[i][1];
}
}
return intervals.length-count;
};