返回题库|

无重叠区间

中等美团

无重叠区间

中等美团贪心

题目描述

给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。按结束位置排序后,贪心保留结束最早的区间,这样能为后续区间留出最多空间。

示例

输入:intervals = [[1,2],[2,3],[3,4],[1,3]]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...