227 字
1 分钟
LeetCode 面试经典150题 [49/150 插入区间]
题目描述
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。 在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。 返回插入之后的 intervals。 注意 你不需要原地修改 intervals。你可以创建一个新数组然后返回它。 示例 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]]解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。个人C++解答
不是我不想写，是我写的话还是得这样写，就是上一道题的基础上再push_back新元素，也就多了一行代码
class Solution {public: vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) { vector<vector<int>> result; intervals.push_back(newInterval); sort(intervals.begin(), intervals.end(), [](const vector<int>& a, const vector<int>& b) { return a[0] < b[0]; }); int Temp = intervals[0][1],left = intervals[0][0]; for(int right = 1;right<intervals.size();right++){ if(intervals[right][0]>Temp){ result.push_back({left,Temp}); Temp = intervals[right][1]; left = intervals[right][0]; }else if(intervals[right][1]>Temp){ Temp = intervals[right][1]; } } result.push_back({left,Temp}); return result; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [49/150 插入区间]
https://ericonline.cn/posts/leetcode-面试经典150题-49-150-插入区间/ 部分信息可能已经过时
相关文章 智能推荐