欢迎24级新生

2035. leetcode Non-overlapping Intervals (Medium)

给定多个区间,计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。

输入

输入是一个数组,数组由多个长度固定为 2 的数组组成,表示区间的开始和结尾。

输出

输出一个整数,表示需要移除的区间数量。

样例

标准输入 复制文本
[1,2], [2,4], [1,3]
标准输出 复制文本
 1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0