56. 合并区间
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
回头复习下
Date
Mar 29, 2024
Tags
贪心算法
Difficulty
中等

题面

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
示例 1:
示例 2:
提示:
  • 1 <= intervals.length <= 104
  • intervals[i].length == 2
  • 0 <= starti <= endi <= 104
 

思路

如果重叠,更新右边界
不重叠,加入结果数组
 

题解

 
Loading...
目录