leetcode57. 插入区间

短命女 2023-07-02 11:21 7阅读 0赞

给出一个无重叠的 ，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

示例 1:

输入: intervals = \[\[1,3\],\[6,9\]\], newInterval = \[2,5\]  
输出: \[\[1,5\],\[6,9\]\]  
示例 2:

输入: intervals = \[\[1,2\],\[3,5\],\[6,7\],\[8,10\],\[12,16\]\], newInterval = \[4,8\]  
输出: \[\[1,2\],\[3,10\],\[12,16\]\]  
解释: 这是因为新的区间 \[4,8\] 与 \[3,5\],\[6,7\],\[8,10\] 重叠。

思路：和上一题思路一样，就是做之前插入新区见即可。

[上一题链接][Link 1]

class Solution:
        def insert(self, intervals: 'List[Interval]', newInterval: 'Interval') -> 'List[Interval]':
            length=len(intervals)
            for x in range(length+1):
                if x==length or intervals[x][0]>=newInterval[0]:
                    intervals=intervals[:x]+[newInterval]+intervals[x:]
                    break
            res = []
            for i in intervals:
                if not res or res[-1][1] < i[0]:
                    res.append(i)
                else:
                    res[-1][1] = max(i[1],res[-1][1])
            return res

[Link 1]: https://blog.csdn.net/hebtu666/article/details/104105966

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】24. 57_Insert Interval · 插入区间

题目描述英文版描述 You are given an array of non-overlapping intervals intervals where int

Dear 丶/ 2024年04月01日 11:51/ 0 赞/ 76 阅读

相关 LeetCode_区间问题_中等_57.插入区间

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，

港控/mmm°/ 2023年10月06日 19:00/ 0 赞/ 62 阅读

相关 leetcode57. 插入区间

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1: 输入

短命女/ 2023年07月02日 11:21/ 0 赞/ 8 阅读

相关 LeetCode：57. Insert Interval (向一个区间中插入一个区间）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

蔚落/ 2023年01月08日 08:18/ 0 赞/ 118 阅读

相关【LeetCode】区间（合并、插入、重叠区间、最小区间······）

文章目录汇总区间★ 无重叠区间★★ 合并区间★★ 插入区间★★★

落日映苍穹つ/ 2023年01月06日 15:52/ 0 赞/ 183 阅读

相关【力扣每日一题/04】57. 插入区间

> C\中对于list的取值，直接使用：list\[i\] 1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

r囧r小猫/ 2022年12月19日 06:18/ 0 赞/ 138 阅读

相关 LeetCode 57. 插入区间 JAVA

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：

拼搏现实的明天。/ 2022年12月19日 00:48/ 0 赞/ 142 阅读

相关 leetcode.57. 插入区间（insert-interval）——两个区间相交的六种情况

57. 插入区间给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）

柔光的暖阳◎/ 2022年11月22日 12:40/ 0 赞/ 114 阅读

相关 (考前看)57. 插入区间(二分+区间合并)

\\\ 解题思路利用二分法找到合适的位置插入区间 1.枚举特殊情况:插入最左端和插入最右端 2.找到第一个区间,使得区间的右端点大于目标区间的左端点 3.找到第二个区

绝地灬酷狼/ 2022年10月29日 10:29/ 0 赞/ 131 阅读

相关 LeetCode 57.Insert Interval (插入区间)

题目描述：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例

矫情吗；*/ 2022年05月10日 03:56/ 0 赞/ 207 阅读