LeetCode - 57. Insert Interval

最新推荐文章于 2025-05-16 11:13:45 发布

real_lisa

最新推荐文章于 2025-05-16 11:13:45 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/real_lisa/article/details/82751398

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一个简单的插入区间算法实现，该算法用于在一个已排序的不重叠区间列表中插入一个新的区间，并确保结果仍然有序且不重叠。通过定义左、右两组区间，将问题简化为合并区间操作。

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

57. Insert Interval

Please keep it simple!

class Solution(object):
    def insert(self, intervals, newInterval):
        """
        :type intervals: List[List[int]]
        :type newInterval: List[int]
        :rtype: List[List[int]]
        """
        s, e = newInterval[0], newInterval[1]
        left, right = [], []
        for i in intervals:
            if i[1]<s:
                left.append(i)
            elif e<i[0]:
                right.append(i)
            else:
                s = min(s, i[0])
                e = max(e, i[1])
        return left+[[s,e]]+right