欢乐力扣:合并区间

文章目录


1、题目描述

合并区间

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

2、思路

这里我参考题解。先将intervals按照左端点进行升序排序,固定住左边,然后遍历不断更新右边的区间即可。

代码

python 复制代码
class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        # step1: 将intervals里面的每个子list按照第一个元素进行升序排序
        intervals.sort(key=lambda x:x[0])
        # step2: 压入第一个区间
        ans = [intervals[0]]    
        for curlist in intervals[1:]:
            # case1: 若curlist的左端点在当前最后一个节点的中间
            # 则update右侧的较大值
            if curlist[0] >= ans[-1][0] and curlist[0] <= ans[-1][1]:
                ans[-1][1] = max(curlist[1], ans[-1][1])
            # case2: 若没有重合,则直接压入最终结果即可。 
            else:
                ans.append(curlist)
        return ans 
相关推荐
侯小啾19 分钟前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
Xの哲學42 分钟前
Linux NAPI 架构详解
linux·网络·算法·架构·边缘计算
牛客企业服务4 小时前
企业招聘新趋势:「AI面试」如何破解在线作弊难题?
人工智能·面试·职场和发展·招聘·ai招聘
京东零售技术4 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法
爱coding的橙子5 小时前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区5 小时前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者5 小时前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
papership5 小时前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__5 小时前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz5 小时前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达