Leetcode每日一题：57.insert-interval（插入区间）

思路：分三个阶段遍历/插入所有区间；
阶段1：e_now<s这一阶段无重叠部分，直接把原区间插入res即可；
阶段2：有重叠，此时e_now>=s &&再找出s_now<=e的区间，每次找都更新区间的最小值s_new和最大值e_new，然后将[s_new,e_new]作为区间插入res；
阶段3：s_now>e这一阶段无重叠部分，直接把原区间插入res即可；

vector<vector<int>> insert(vector<vector<int>> &intervals, vector<int> &newInterval)
{int len = intervals.size();vector<vector<int>> res;if (len == 0){res.push_back(newInterval);return res;}int i = 0;int s = newInterval[0], e = newInterval[1]; //表示newInterval的左端点和右端点int s_new = s, e_new = e; //合并区间后的左端点和右端点//阶段1：无重叠while (i < len && intervals[i][1] <= s){res.push_back(intervals[i]);i++;}//阶段二：有重叠，找出重叠部分最小左端点和最大右端点while (i < len && intervals[i][0] <= e){s_new = min(s_new, intervals[i][0]);e_new = max(e_new, intervals[i][1]);i++;}newInterval[0] = s_new;newInterval[1] = e_new;res.push_back(newInterval);//阶段三：无重叠while (i < len && intervals[i][0] > e){res.push_back(intervals[i]);i++;}return res;
}

Leetcode每日一题：57.insert-interval（插入区间）相关推荐

057 Insert Interval 插入区间
给出一个无重叠的按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 给定区间 [1,3],[6,9],插入并 ...
Leetcode每日一题：327.count-of-range-sum（区间和的个数）
思路:我还是用的暴力法,什么离散化+线段树等等,看不怎么懂:C++用暴力法直接超时,由于最近在学Go语言,索性用Go测试一波,结果震惊到了: func countRangeSum(nums []int ...
【细节实现题】LeetCode 57. Insert Interval
LeetCode 57. Insert Interval Solution1:我的答案算法很简单,不知道为何会被标记为hard题目 /*** Definition for an interval.* ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...

Leetcode每日一题：57.insert-interval（插入区间）

Leetcode每日一题：57.insert-interval（插入区间）相关推荐

最新文章

热门文章