435.无重叠区间

链接：435.无重叠区间
难度：Medium
标签：贪心、数组、动态规划、排序
简介：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

题解 1 - typescript

• 编辑时间：2020-12-31
• 执行用时：92ms
• 内存消耗：40.4MB
• 编程语言：typescript
• 解法介绍：[参考链接](https://leetcode-cn.com/problems/non-overlapping-intervals/solution/wu-zhong-die-qu-jian-by-leetcode-solutio-cpsb/)。

function eraseOverlapIntervals(intervals: number[][]): number {
  if (!intervals.length) {
    return 0;
  }
  intervals.sort((a, b) => a[1] - b[1]);
  const n = intervals.length;
  let right = intervals[0][1];
  let ans = 1;
  for (let i = 1; i < n; ++i) {
    if (intervals[i][0] >= right) {
      ++ans;
      right = intervals[i][1];
    }
  }
  return n - ans;
}