python leetcode 56. Merge Intervals

最新推荐文章于 2024-04-11 22:40:29 发布

原创最新推荐文章于 2024-04-11 22:40:29 发布 · 688 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了区间合并算法，这是一种常见的数据结构与算法问题，主要应用于处理一系列区间并将其合并为最小数量的不重叠区间的场景。文章通过具体代码实现，详细解释了如何将输入的区间列表进行排序，然后逐个比较并合并重叠区间，最终返回合并后的区间列表。此算法广泛应用于资源分配、时间表安排等场景。

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(temp.end,intervals[i+1].end)
        res.append(temp)
        return res