一、无重叠区间

  1. var eraseOverlapIntervals = function(intervals) {
  2. if(intervals.lenght === 0) {
  3. return 0
  4. }
  5. intervals.sort((a, b) => a[1] - b[1])
  6. let right = intervals[0][1]
  7. let ans = 0
  8. let n = intervals.length
  9. for(let i = 1;i < n;i++){
  10. if(intervals[i][0] >= right) {
  11. ans++
  12. right = intervals[i][1]
  13. }
  14. return n - ans
  15. }
  16. };