LeetCode - 56. Merge Intervals

原创已于 2023-01-09 14:08:43 修改 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2018-09-18 07:05:37 首次发布

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一种将一系列可能重叠的区间合并成不相交区间的算法。通过排序和遍历区间，该算法能有效地合并所有重叠部分。适用于日程安排、资源分配等场景。

56. Merge Intervals

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        length = len(intervals)
        if length < 2: return intervals

        intervals.sort()

        l, r = intervals[0]
        res = []
        for i in range(1, length):
            s, e = intervals[i]
            if s <= r:
                r = max(e, r)
            else:
                res.append([l, r])
                l, r = s, e
        res.append([l, r])
        return res