LeetCode刷题（25）

zombee0

于 2017-10-28 20:32:14 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.csdn.net/zombee0/article/details/78378991

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种用于合并多个可能重叠区间的算法实现。通过排序输入的区间集合，并逐个检查来确定是否需要合并相邻区间，最终得到一个不包含任何重叠区间的集合。该方法适用于诸如安排会议时间等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

merge intervals

Given a collection of intervals, merge all overlapping intervals.
先排序，之后覆盖，使用key对列表的元素排序

# Definition for an interval.
# class Interval(object):
#     def __init__(self, s=0, e=0):
#         self.start = s
#         self.end = e

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """
        res = []
        for i in sorted(intervals, key = lambda p: p.start):
            if res and i.start <= res[-1].end:
                res[-1].end = max(res[-1].end, i.end)
            else :
                res += [i]
        return res