LeetCode57.插入区间
题目思路:
代码
/*
前置知识:
vector<vector<int>> a,b;
二维vector数组是可以将二维中的一维vector数组给push_back的,
不是只有单个元素才可以,整个一维的vector数组也可以
b[0] = {1,2,3},b[1] = {4,5,6};
a.push_back(b[i]);
*/
class Solution {
public:vector<vector<int>> insert(vector<vector<int>>& a, vector<int>& b) {vector<vector<int>> res;int k = 0;// 左边完全没有交集的部分抄到数组中去while(k < a.size() && a[k][1] < b[0]) res.push_back(a[k++]);// 循环出来的条件:a[k][1] >= b[0];/k >= a.size()// 将中间有重叠的合并后在加入到答案数组中if(k < a.size()){// 将中间最左侧做更新b[0] = min(a[k][0],b[0]);// 将中间最右侧做更新while(k < a.size() && a[k][0] <= b[1]) b[1] = max(b[1],a[k++][1]);}// 将合并区间后的数组抄到答案数组中res.push_back(b);// 将最后侧的无交集的数组抄到答案数组中while(k < a.size()) res.push_back(a[k++]);return res;}
};