0
点赞
收藏
分享

微信扫一扫

Leetcode题目56. 合并区间

A邱凌 2022-06-27 阅读 53

题目描述

给出一个区间的集合,请合并所有重叠的区间。
示例1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

python代码

class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
intervals.sort()
num = len(intervals)
if num <= 1:
return intervals
self.result = [intervals[0]]
mark = 0
for i in range(1, num):
if max(self.result[-1]) >= min(intervals[i]) and max(self.result[-1]) <= max(intervals[i]):
self.result[-1][-1] = max(intervals[i])
elif min(intervals[i]) > max(self.result[-1]):
self.result.append(intervals[i])
else:
continue
return self.result

Leetcode题目56. 合并区间_python


举报

相关推荐

0 条评论