无重叠区间
中等美团贪心
题目描述
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。按结束位置排序后,贪心保留结束最早的区间,这样能为后续区间留出最多空间。
示例
输入:
intervals = [[1,2],[2,3],[3,4],[1,3]]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。按结束位置排序后,贪心保留结束最早的区间,这样能为后续区间留出最多空间。
intervals = [[1,2],[2,3],[3,4],[1,3]]1