435. 无重叠区间
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
太难了不会
Date
Mar 27, 2024
Tags
贪心算法
Difficulty
中等

题面

给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 
示例 1:
示例 2:
示例 3:
提示:
  • 1 <= intervals.length <= 105
  • intervals[i].length == 2
  • 5 * 104 <= starti < endi <= 5 * 104
 

思路

notion image
重叠时保留右边界更小的(移除右边界更大的),减少后续重叠可能

题解

Loading...
目录