leetcode 57.Insert Interval

最新推荐文章于 2020-11-04 12:28:29 发布
最新推荐文章于 2020-11-04 12:28:29 发布
阅读量370 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljhandlwt/article/details/52658686
版权

水题


题意:

给出n个整数区间,已经按左端点排好序,并且没有包含的情况.

再给出一个新区间,要你合并这n+1个区间.


思路:

这题比leetcode56还要简单,连排序都不用.

最优美的做法是把那个新区间按左端点升序插入到那n个整数区间里,然后直接用leetcode56的做法.

不想浪费O(n)时间插入的话,可以在leetcode56的做法上,每一步都判断新区间是不是可以插入了,并且扫描前后都要特判,比较烦.

两种做法的复杂度都是O(n).


总结:

把新区间有序地插入到n个区间里,再一边扫描一边合并.


ljhandlwt
关注
专栏目录
个人记录-LeetCode 57. Insert Interval
ZhangJian的博客
12-27 832
LeetCode
LeetCode:56. Merge Intervals(合并区间);57.Insert Interval（插入区间）
但行好事，莫问前程
05-14 277
给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6,9]] 输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], ne...
leetcode 57
martinue
10-18 230
给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6,9]] 示例 2: 输入: intervals = [[1,2],[3,5],[6,7]...
leetcode57
hua111hua的博客
02-25 294
题目： Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. Ex...
LeetCode 57
only_do_IT
05-31 888
这个题接着上个题的，这个题还是给定一个由区间构成的数组(vector)，现在又来了一个区间，将这个区间放到"集合"中，但是要求集合最终是有序的。     这个题的解题思路是：遍历一遍数组就可以了！原因如下：     （1）. 原区间数组肯定是不能再合并的，所以插入的这个区间，可以联通和它有公共部分的区间，其他的区间肯定不会被改变的     （2）. 想清楚上面这个，我们遍历一遍数组，将能够合
LeetCode--57.螺旋矩阵
sunjiac的博客
07-16 172
LeetCode–57.螺旋矩阵 题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。网址链接 可以将矩阵看成若千层，首先输出最外层的元素，其欺输出次外层的元素，直到输出最内层的元素。 从左到右遍历上侧元素，依次为 (top,left) 到(top,right)。 从上到下遍历右侧元素,依次为(top + 1, right)到(bottom, right)。 如果left < right且top < bottom, 则从右到左遍历下侧元
leetcode 57.插入区间
chuomei5332的博客
11-04 145
题目描述 leetcode57.插入区间 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 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
颜色分类leetcode-leetcode.etc:OJ、leetcode等解决方案
07-06
颜色分类leetcode leetcode.etc My solutions of the problems in Online judge website, leetcode, lintcode, etc. leetcode: 13 ...Insert Interval Easy Two Strings Are Anagrams(比较字符串) E
LeetCode 57. Insert Interval（二分）
da_kao_la的博客
04-14 206
题目来源：https://leetcode.com/problems/insert-interval/ 问题描述 57.Insert Interval Hard Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary). You may ...
Leetcode 57. Insert Interval 插入区间
CoderWangSon
04-26 354
Leetcode 57. Insert Interval 插入区间 标签： Leetcode 题目地址： https://leetcode-cn.com/problems/insert-interval/ 题目描述 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 输入:...
LeetCode57. Insert Interval（C++）
qq_41562704的博客
02-07 297
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. Examp...
LeetCode57——Insert Interval
上善若水
10-24 663
LeetCode57——Insert Interval 跟上一题LeetCode56——Merge Interval 类似。 这里我们先插入新的元素再对新的序列进行合并操作。 代码： class Solution { private: bool canMerge(Interval &a, Interval &b) { if (a.end >= b.start&&a.end <= b
LeetCode 57 --- Insert Interval
调包侠
02-19 247
题目链接： LeetCode 57 — Insert IntervalAC代码： public class Problem57 { public static void main(String[] args) { List <Interval> list =new ArrayList<Interval>(); list.add(new Interval(0,2
Leetcode 57. Insert Interval
SnailTyan
12-08 390
文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书 1. Description 2. Solution /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() :...
LeetCode 57. Insert Interval
tjumiao的博客
07-29 221
这道题是在一个区间的集合中插入一个区间后输出新生成的区间。我对这道题就是直观的解题思路：二分查找找到要插入的区间的前后端点在整个区间集合中的位置，然后删掉中间的区间，并在比较插入区间的端点值与之前的区间端点的大小之后插入新的区间。 因为存在要插入的端点在已有的区间内部和在已有区间外两种情况，所以我在二分查找的时候多记录了一个这个，在数组的第二个元素中表示。根据这个，在二分查找时，如果在区间内部，...
leetcode 204.计数质数 python
最新发布
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值