欢乐力扣:合并区间

文章目录


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 
相关推荐
闪电麦坤9521 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
凌肖战34 分钟前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
埃菲尔铁塔_CV算法1 小时前
基于 TOF 图像高频信息恢复 RGB 图像的原理、应用与实现
人工智能·深度学习·数码相机·算法·目标检测·计算机视觉
NAGNIP2 小时前
一文搞懂FlashAttention怎么提升速度的?
人工智能·算法
Codebee2 小时前
OneCode图生代码技术深度解析:从可视化设计到注解驱动实现的全链路架构
css·人工智能·算法
刘大猫262 小时前
Datax安装及基本使用
java·人工智能·算法
Gyoku Mint5 小时前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生6 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室8 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法