LeetCode 56. Merge Intervals （Python）

最新推荐文章于 2024-12-27 10:18:42 发布

原创最新推荐文章于 2024-12-27 10:18:42 发布 · 902 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

LeetCode-P 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种有效的区间合并算法，并提供了完整的Python实现示例。针对一组可能存在交叠的区间，该算法能将其合并为无交叠的新区间集合。通过排序和遍历的方式，实现了对输入区间的高效处理。

题目描述：
Given a collection of intervals, merge all overlapping intervals.

For example：
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

AC代码：

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: List[Interval]
        """
        if not intervals:
            return []
        res = []
        intervals.sort(key=lambda x: x.start)
        temp = intervals[0]
        for i in range(len(intervals) - 1):
            if temp.end < intervals[i + 1].start:
                res.append(temp)
                temp = intervals[i + 1]
            else:
                temp.end = max(intervals[i + 1].end, temp.end)
        res.append(temp)
        return res