合并区间

题目描述

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

示例 1:

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

输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

完整代码

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort()
        result = []
        i = 0
        while i < len(intervals):
            t = intervals[i]
            i += 1
            entry = True
            while i < len(intervals) and entry:
                if t[1] >= intervals[i][0]:
                    if t[1] <= intervals[i][1]:
                        t[1] = intervals[i][1]
                        i += 1
                    else:
                        i += 1
                else:
                    entry = False
            
            result.append(t)
        return result


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务