给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠
时间: 2023-04-06 07:00:48 浏览: 313
wilson-score-interval:在 javascript 中实现的威尔逊分数间隔
我可以回答这个问题。这是一个经典的贪心算法问题。我们可以按照区间的结束位置进行排序,然后依次遍历每个区间,如果当前区间与前一个区间重叠,则移除结束位置较晚的那个区间。最终剩余的区间就是互不重叠的最大数量。
阅读全文