lanqiao--interval

最新推荐文章于 2024-10-01 05:04:32 发布

半只小闲鱼

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量58

点赞数

分类专栏： python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_52689354/article/details/128886492

版权

python 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class solution:
    def insert(self,interval:list[interval]):
        index=0
        while(index<len(intervals) and newinterval.start>intervals[index].start):
            index+=1
        intervals.insert(index,newinterval)
        res=[]
        last=None
        for interval in intervals:
            if not last or last.end<interval.start:
                res.append(interval)
                last= interval
            else:
             last.end = max(last.end,interval.end)
        return res