每天一道LeetCode-----将间隔集中有重叠的间隔合并

最新推荐文章于 2023-08-27 17:29:38 发布
最新推荐文章于 2023-08-27 17:29:38 发布
阅读量853 收藏 1
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_35261315/article/details/78576262
版权
本文介绍了如何解决LeetCode上的'Merge Intervals'和'Insert Interval'问题。通过确保间隔按开始位置排序，然后判断是否有重叠来合并有重叠的间隔。对于插入间隔，主要考虑在插入前、后或与待插入间隔无重叠的三种情况，并进行相应的操作。
摘要由CSDN通过智能技术生成

Merge Intervals

原题链接Merge Intervals
这里写图片描述
合并所有有重叠的间隔

对于两个间隔interval1和interval2，二者有重叠的情况为

  • interva1全部包含interval2，也就是说interval1.start <= interval2.start && interval1.end >= interval2.end。例如[2, 3]和[1, 5]
  • interval2全部包含interval1，同上。例如[1, 5]和[2, 3]
  • interval1和interval2有交集，且interval1.start <= interval2.start。例如[1, 3]和[2, 4]
  • interval1和interval2有交集，且interval1.start >= interval2.start。例如[2, 4]和[1, 3]

所以，为了减少情况，首先应该确保interval1一定在interval2左边，也就是确保interval1.start <= interval2.start。那么就需要将原间隔集合根据间隔的开始位置排序

但是此时仍然有三种情况需要讨论，但是，可以反过来考虑，即二者没有重叠的情况为

  • 前
最低0.47元/天 解锁文章
一个程序渣渣的小后院
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode 刷题经历 Leetcode 1360 日期之间隔几天
Najlepszy的博客
02-25 528
class Solution { bool leap_year(int year) { return ((year % 400 == 0) || (year % 100 != 0 && year % 4 == 0)); } int date_to_int(string date) { int year, month, day...
间隔问题2 [No. 57]
java开发指南博客 【转载】
03-28 87
问题： 给一组间隔，把这些间隔合并，使得间隔之间不会有重合。比如：[1, 5], [3, 8], [10, 20], [7, 9] 合并后变成 [1, 9], [10, 20]。 分析： 首先，因为我们需要判断是否两个间隔是否重合，这样才能合并，检查两个间隔是否重合的代码是： /* * s1: start point of interval 1 * e1: end point...
LeetCode之旅：小于K的两数之和
weixin_41653813的博客
12-16 138
解题方法：排序+双指针 代码： class Solution { public int twoSumLessThanK(int[] A, int k) { if (A==null||A.length==0) return -1; Arrays.sort(A); int l=0; ...
Leetcode重叠区间、合并区间、插入区间
kirito823的博客
08-27 211
力扣 252. 会议室难度：Easy给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。示例 1:：输入:输出:false解释:存在重叠区间，一个人在同一时刻只能参加一个会议。示例 2:：输入:输出:true解释:不存在重叠区间。
[算法]粉笔公考java算法--合并区间和最大连续子数组
新一的技术笔记
07-15 341
合并区间 题目来源：https://leetcode-cn.com/problems/merge-intervals/ /** * 输入: [[1,3],[2,6],[8,10],[15,18]] * 输出: [[1,6],[8,10],[15,18]] * 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. * 必须做的事情 * */ public int[][] merge(int[][] interva.
leetcode56-Leetcode56---Merge-Intervals:Leetcode56---合并间隔
06-30
总的来说，LeetCode56“合并间隔”是一个经典的区间合并问题，有助于锻炼和提高开发者处理数据结构和算法的能力，特别是对排序、遍历、区间合并的理解和应用。通过解决这个问题，开发者不仅可以提升编程技巧，还能更...
leetcode338-75-Blind-Leetcode-Questions-Solutions:75-Blind-Leetcode-Que
07-01
标题 "leetcode338-75-Blind-Leetcode-Questions-Solutions" 暗示了这是一个关于LeetCode挑战的问题集，特别关注的是第75题，并且可能包含多个问题的解决方案。描述中的"大批二进制动态规划图形间隔链表矩阵细绳树堆...
leetcode中等题时间-leetcode-common-patterns:LeetCode问题的常见模式和有用技巧
06-30
leetcode 中题时间leetcode-common-patterns LeetCode ...在任何时间点查找最大重叠间隔数： 两堆 通常用于在数据流中查找中值。 使用最大和最小堆来保留左半部分和右半部分。 始终向一个堆添加新元
最大公共字符串leetcode-lc:液晶显示器
07-01
最大公共字符串leetcode leetcode 关键词： interview 最长回文子串硬币问题 目标 大批 O -> 尝试 agaub ...(Leetcode ...(Leetcode ...(Leetcode ...间隔 插入间隔 ...合并间隔 - 非重叠区间 - 会议室 (Leetco
java 判断两个时间段是否重叠的案例
08-18
主要介绍了java 判断两个时间段是否重叠的案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
合并区间
syfruoyatiankong的博客
06-01 249
一、问题描述 给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]
[leetcode] 区间合并问题 Merge Interval
jiyanfeng1的专栏
11-30 2897
Given a collection of intervals, merge all overlapping intervals. 类似问题1：区间覆盖问题 相关问题2：Rectangle Area II For example, given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18]. 来源：leetcode 思路：用...
LeetCode高频题目
Fred_18的博客
10-29 2045
字符串 3 无重复字符的最长字串(medium 高) 5 最长回文子串(medium 高) 22 括号生成(medium 高) 13 罗马数字转整数(easy 高) 6 Z字形变换(medium 高) 38 报数(easy 高) 17 电话号码的字母组合(medium 高) 10 正则表达式匹配(hard 高) 20 有效的括号(easy 高) 72 编辑距离(hard 高) 12 整数转罗马数字...
间隔问题，合并间隔(merge interval)，插入间隔(insert interval)
weixin_30886233的博客
08-12 180
Merge Interval: Given a collection of intervals, merge all overlapping intervals. For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18]. 算法分析：首先要对给定序列排序。然后再去遍历合并。 class I...
多个时间段统计
ditan20061218的博客
09-29 831
前段时间，用户提出一个关于时间段统计的需求，要求：存在多个时间段的任务，有任务的开始时间和结束时间，任务的时间可能是交叉进行，然后统计出所有任务完成的总时间。 一、明确需求 需求出来之后，首先要做的就是需求分析，而该任务的主要是通过时间段来进行统计，统计连续时间段差值的总和， 例如有如下时间段： 开始时间 结束时间 2016-9-1 ...
Leetcode #57. Insert Interval 间隔插入 解题报告
MebiuW的专栏
04-27 1775
1 解题思想首先，请先看昨天的基友题 Leetcode #56. Merge Intervals 间隔合并 解题报告今天的题目也是给了一堆区间，然后再给一个额外的区间，让你将他进行插入，然后合并输出。我的方法很懒，直接用昨天的代码就可以了。。。昨天的是合并啊，今天我们就把这个新的区间，加进去合并下不就可以了？所以请仔细看看代码注释，或者是昨天的解题。。我真的复制粘贴后几十秒就搞定了2 原题Given
idea leetcode-edito乱码
最新发布
09-01
在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们可以尝试以下几种解决方法： 1. 检查文件编码格式：首先，我们可以检查所编辑的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值