435. 无重叠区间

From
Leetcode
Status
太难了不会
Date
Mar 27, 2024
Tags
贪心算法
Difficulty
中等
Link
https://leetcode.cn/problems/non-overlapping-intervals/description/

题面

给定一个区间的集合 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...
目录
目录