LeetCode热题100-合并区间

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

因为需要合并所有重叠的区间,所以排序后可以让重叠的区间放到一起。当前区间的左边界小于等于前一个区间的右边界时存在重叠,所以进行合并,这里合并是最好取一下左边界。

python 复制代码
class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort()

        res = []

        for interval in intervals:
            if not res:
                res.append(interval)
            else:
                last = res[-1]
                if interval[0] <= last[1]:
                    # 当前区间的左 <= 最后区间的右 → 重叠,要合并
                    res[-1] = [min(last[0], interval[0]), max(interval[1], last[1])]
                else:
                    res.append(interval)
        
        return res
相关推荐
CoderYanger5 分钟前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘2 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术4 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__4 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜6 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi11 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊21 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考1 天前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法