Python | Leetcode Python题解之第57题插入区间

最新推荐文章于 2024-08-11 04:40:33 发布

Mopes__

最新推荐文章于 2024-08-11 04:40:33 发布

阅读量336

点赞数 13

分类专栏：分享文章标签： Python Leetcode 题解

本文链接：https://blog.csdn.net/Mopes__/article/details/138300134

版权

分享专栏收录该内容

315 篇文章 3 订阅

订阅专栏

本文讨论了如何在已排序的不相交区间列表中插入新区间，以保持整个列表不相交，给出了Python类Solution的`insert`方法实现

摘要由CSDN通过智能技术生成

题目：

题解：

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        left, right = newInterval
        placed = False
        ans = list()
        for li, ri in intervals:
            if li > right:
                # 在插入区间的右侧且无交集
                if not placed:
                    ans.append([left, right])
                    placed = True
                ans.append([li, ri])
            elif ri < left:
                # 在插入区间的左侧且无交集
                ans.append([li, ri])
            else:
                # 与插入区间有交集，计算它们的并集
                left = min(left, li)
                right = max(right, ri)
        
        if not placed:
            ans.append([left, right])
        return ans