网站后台建设教程下载,营销成功案例分享及感悟,做自己的建材配送网站,网站优化有前途吗2023-08-28每日一题
一、题目编号
57. 插入区间二、题目链接
点击跳转到题目位置
三、题目描述
给你一个 无重叠的 #xff0c;按照区间起始端点排序的区间列表。
在列表中插入一个新的区间#xff0c;你需要确保列表中的区间仍然有序且不重叠#xff08;如果有必要的…2023-08-28每日一题
一、题目编号
57. 插入区间二、题目链接
点击跳转到题目位置
三、题目描述
给你一个 无重叠的 按照区间起始端点排序的区间列表。
在列表中插入一个新的区间你需要确保列表中的区间仍然有序且不重叠如果有必要的话可以合并区间。
示例 1 示例 2 示例 3 示例 4 示例 5 提示
0 intervals.length 104intervals[i].length 20 intervals[i][0] intervals[i][1] 105intervals 根据 intervals[i][0] 按 升序 排列newInterval.length 20 newInterval[0] newInterval[1] 105
四、解题代码
class Solution {
public:vectorvectorint insert(vectorvectorint intervals, vectorint newInterval) {intervals.push_back(newInterval);int n intervals.size();sort(intervals.begin(), intervals.end(), [](vectorint a, vectorint b){return a[0] b[0];});vectorvectorint res;int left intervals[0][0]; int right intervals[0][1];for(int i 1; i n; i){if(intervals[i][0] right){right max(right, intervals[i][1]);} else{res.push_back({left, right});left intervals[i][0];right intervals[i][1];}}res.push_back({left, right});return res;}
};
五、解题思路
(1) 将新的区间放入旧的区间当中。
(2) 剩下的问题与昨日的每日一题合并区间没有任何区别不会的兄弟可以阅读一下该篇文章——2023-08-27 LeetCode每日一题合并区间
