leetcode-56 合并区间 Python

最新推荐文章于 2025-01-25 06:00:00 发布

原创最新推荐文章于 2025-01-25 06:00:00 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法 #数据结构 #c++

本文深入解析区间合并算法，介绍了一种高效处理重叠区间的方法。通过排序和遍历，算法能够将一系列可能重叠的区间合并为不重叠的区间集合，适用于日程安排、资源分配等场景。

参考地址

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        if len(intervals) == 0:
            return []
        res = []
        intervals.sort(key=lambda x:x[0])
        for inter in intervals:
            if len(res) == 0 or res[-1][1] < inter[0]:
                res.append(inter)
            else:
                res[-1][1] = max(res[-1][1], inter[1])
        return res