57 给出n个有序不重叠的区间，插入一个新区间，使整个区间仍有序不重叠

最新推荐文章于 2022-07-02 19:54:48 发布
最新推荐文章于 2022-07-02 19:54:48 发布
阅读量274 收藏
点赞数
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/99622452
版权

                                                                                                                                       点击此处返回总目录

 

【题目】

 

 

【分析】

这个题不难，但是比较恶习。。。。涉及到合并。

56题，我们做了合并区间，这个题可以转化为上一个题做。我们不用这种方法。

 

步骤（1）：我们首先找到要合并的区间的起点。

当第i个的终点<newInteval的起点时，i就可以跳过。否则就可以确定起点了。有以下两种情况：

情况1：

                           

最低0.47元/天 解锁文章
/home/liupc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode **57. 插入区间（2020.11.4）
Sophia_fez的博客
11-04 203
【题目】**57. 插入区间 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 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,
(LeetCode)57. 插入区间——在区间列表中插入一个新的区间
Zaza的博客
11-04 251
给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 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]].
57. 插入区间
zhangkai1992的专栏
07-02 276
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）
给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)java实现
WukongGo的博客
03-15 597
题目描述 给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2： 给定时间区间[1,2],[3,5],[6,7],[8,10],[12,16],在这些时间区间...
无重叠区间
weixin_41791402的博客
08-16 525
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [...
最大重叠区间个数–java实现
01-20
（1）定义了新的Comparator接口，使之能正确针对左闭右开区间进行排序 （2）原文中的Point类对应于本文的Interval类，删除类原文中的Interval类 （3）增加了控制台的输入和输出 （4）原文中count初始值为1，本文中...
给表格设置不重叠的边框(单线边框)的2种方法
09-25
当我们遇到给表格table设置边框的情况，但效果总是达不到预期；例如因重复设置而加粗，破坏了整体效果，下面与大家分享下两种设置单线边框的css样式，感兴趣的朋友可以参考下，希望对大家有所帮助
js实现固定区域内的不重叠随机圆
10-16
主要为大家详细介绍了js实现固定区域内的不重叠随机圆，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
spread-out:随机排列N个圆盘，不重叠
06-05
开始是为了教我的宝宝数学而布置“数量卡”的一种方式……我正在阅读的这本书说在卡片上布置红点，1 个点、2 个点、3 个点、……100 个点。 我想“我没有时间做那件事，但我有时间写一个程序来做这件事！” 该算法...
区间树的重叠区间查找算法
12-17
算法导论，在红黑树的基础上扩张出区间树的数据结构，并且构造区间树的重叠区间查找算法。
435. 无重叠区间
WhiteGray的博客
09-09 129
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 示例 3: 输入: [ [1,
给定一组不重叠的间隔，在间隔中插入一个新的间隔（如有必要，合并）。间隔最初按照起始时间进行排序。
i_am_bird的博客
10-28 1028
本题源自LeetCode --------------------------------------------------- 思路 遍历间隔，  1 如果间隔小余要插入的间隔 则直接压入  2 如果有重叠则要合并，合并后的间隔，起始为最小的，结尾为最大的。 3 如果遇到比要出入大的，就终止循环，然后把后面比插入大的间隔压入。 vector insert(vector &interv
57插入区间（贪心法）
Revendell的博客
04-09 254
1、题目描述 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 2、示例 输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8] 输出: [[1,2],[3,10],[12,16]] 解释: 这是因为...
贪心策略---不重叠的区间个数
weixin_30700977的博客
06-28 309
不重叠的区间个数 435. Non-overlapping Intervals (Medium) Input: [ [1,2], [1,2], [1,2] ] Output: 2 Explanation: You need to remove two [1,2] to make the rest of intervals non-overlapping. Input: [ [1,2], [2,...
区间插入并合并（InsertInterval）
Wenbooboo的博客
07-26 407
    /*      * 区间合并      * 在一个有序不重合和区间组中插入一个新区间，确保新的区间组有序且不重合      * eg;      *      Insert (2, 5) into [(1,2), (5,9)], we get [(1,9)].      *      Insert (3, 4) into [(1,2), (5,9)], we get [(1,2), (3,...
判断两个区间是否重叠_总结
legend050709的专栏
05-23 4736
（1）问题：假设有两个区间M(s1, e1)和N(s2, e2)，如何判断两个区间是否有交集？（2）解答：命题A: M和N相离，且M在前N在后。（当 s2 &gt; e1时成立）命题B: M和N相离，且M在后N在前。  ( 当 s1 &gt; e2时成立)如果命题(A or B)为真，则两个区间每有交集。则如果命题(A or B)都为假，则两个区间有交集。注: 其实重叠的有4种，两种相交，两种包含...
Leetcode之435——无重叠区间
qq_35455503的博客
10-03 313
题目： 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 示例 3:
java实现有序不重复集合
热门推荐
u013782879的博客
05-07 1万+
需求背景：页面文本域输入数据进行批量处理得时候，既要去重又要保留文本域中数据的顺序 解决方法： 1.新建一个工具类SetList package util; import java.util.LinkedList; public class SetList<T> extends LinkedList<T> { private static final ...
判断一个时间区间是否与另一个时间区间有重叠
最新发布
06-13
判断两个时间区间是否有重叠，可以将它们看成在数轴上的两个区间，然后比较它们的位置关系。如果两个区间的交集不为空，则它们有重叠。具体实现可以比较它们的左右端点大小关系，比较左端点的最大值和右端点的最小值是否满足交集不为空的条件。 以下是 Python 代码实现： ```python def is_overlap(interval1, interval2): """ 判断两个时间区间是否有重叠 interval1: 第一个时间区间，用左右端点表示，如 [1, 3] interval2: 第二个时间区间，用左右端点表示，如 [2, 4] """ l1, r1 = interval1 l2, r2 = interval2 return max(l1, l2) <= min(r1, r2) ``` 示例用法： ```python interval1 = [1, 3] interval2 = [2, 4] if is_overlap(interval1, interval2): print("两个时间区间有重叠") else: print("两个时间区间没有重叠") ``` 输出结果为： ``` 两个时间区间有重叠 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值