LeetCode056-合并区间

最新推荐文章于 2022-07-11 10:23:23 发布

窗口看到月雅湖

最新推荐文章于 2022-07-11 10:23:23 发布

阅读量174

点赞数

分类专栏： LeetCode-Python

本文链接：https://blog.csdn.net/rongpeisheng666/article/details/90265828

版权

LeetCode-Python 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

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

示例 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):
        intervals.sort(key=lambda x: x[0])
        res = []
        for i in intervals:
            if not res or res[-1][-1] < i[0]:
                res.append(i)
            else:
                res[-1][-1] = max(res[-1][-1],i[-1])

        return res


s = Solution()
res = s.merge([[1,3],[2,6],[8,10],[15,18]])
print(res)