leetcode 日经贴，python code -insert-interval

bachelorchen

于 2015-02-09 19:00:06 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode python

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43673917

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一种区间插入算法，该算法可以将一个新的区间插入到一系列已排序且无重叠的区间中，并确保最终区间列表仍然有序且无重叠。具体实现包括了如何合并重叠区间以及如何处理新插入区间的各种情况。

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

insert-interval

# Definition for an interval.
# class Interval:
#     def __init__(self, s=0, e=0):
#         self.start = s
#         self.end = e

class Solution:
    # @param intervals, a list of Intervals
    # @param newInterval, a Interval
    # @return a list of Interval
    def insert(self, intervals, newInterval):
        lst = []
        nInt = Interval(newInterval.start, newInterval.end)
        lbInsert = False
        for x in intervals:
            if x.start <= nInt.end and nInt.start <= x.end:
                nInt.start = min(nInt.start, x.start)
                nInt.end = max(nInt.end, x.end)
            elif x.end < nInt.start:
                lst.append(x)
            else:
                if lbInsert == False: lst.append(nInt)
                lst.append(x)
                lbInsert = True
        if lbInsert == False:
            lst.append(nInt)
        return lst