python leetcode 57. Insert Interval

最新推荐文章于 2025-08-03 11:35:19 发布

Neekity

最新推荐文章于 2025-08-03 11:35:19 发布

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84897940

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了区间合并算法，提供了一种自己实现的复杂方法和一种简洁高效的代码示例。通过对区间插入和合并过程的详细解析，帮助读者理解如何有效地处理和合并重叠的区间数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己的做法

class Solution(object):
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[Interval]
        :type newInterval: Interval
        :rtype: List[Interval]
        """
        mystack=[]
        flag=0
        for a in intervals:
            if flag==0:
                if a.start>newInterval.start:
                     mystack.append(newInterval)    
                     flag=1
                     while len(mystack)> 1 and mystack[-1].start <= mystack[-2].end:
                        new=Interval(mystack[-2].start,max(mystack[-2].end,mystack[-1].end))
                        mystack.pop()
                        mystack.pop()
                        mystack.append(new)
            
            mystack.append(a)
            if flag==1:
                if len(mystack)> 1 and mystack[-1].start > mystack[-2].end:
                    flag=2 
                while len(mystack)> 1 and mystack[-1].start <= mystack[-2].end:
                    new=Interval(mystack[-2].start,max(mystack[-2].end,mystack[-1].end))
                    mystack.pop()
                    mystack.pop()
                    mystack.append(new)
        if flag==0:
            mystack.append(newInterval)
            while len(mystack)> 1 and mystack[-1].start <= mystack[-2].end:
                        new=Interval(mystack[-2].start,max(mystack[-2].end,mystack[-1].end))
                        mystack.pop()
                        mystack.pop()
                        mystack.append(new)
        return mystack

别人简洁的代码

class Solution:
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[Interval]
        :type newInterval: Interval
        :rtype: List[Interval]
        """
        start,end=newInterval.start,newInterval.end
        left,right=[],[]
        for i in range(len(intervals)):
            if intervals[i].end<start:
                left.append(intervals[i])
            elif intervals[i].start>end:
                right.append(intervals[i])
            
        #判断是否有重叠
        if len(left)+len(right)!=len(intervals):
                start=min(intervals[len(left)].start,start)
                end=max(intervals[-len(right)-1].end,end)
        return left+[Interval(start,end)]+right