二维vector插入元素及赋值

二维vector插入元素

二维vector插入元素

今日每日一题记录一下如何在二维vector中插入元素。

原题Leetcode56.合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
下面展示 正确代码。

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> result;
        if(intervals.size()==0)return result;
        //c++11的Lambda,直接排序也可以过
        sort(intervals.begin(),intervals.end(),[](const vector<int>& a, const vector<int>& b){return a[0] < b[0];});
        result.push_back(intervals[0]);
        for(int i=1;i<intervals.size();i++){
            if(intervals[i][0]<=result.back()[1]){
            //如果重合，更新区间
               result.back()[1]=max(result.back()[1],intervals[i][1]);
            }else{//如果不重合
                 result.push_back(intervals[i]);
              
            }

        }
         return result;
    }
};

总结二维vector插入方式

vector<vector<int>> interval;
result.push_back(interval[i]);
//直接插入一个vector
int a=0,b=0;
result.push_back({a,b});
//直接插入int值,插入了{0，0}

总结二维vector赋值方式

result.back()[0]=a;
//利用back()返回最后一个元素引用，直接赋值
vector<vector<int>> result1(10,vector<int>(5,0));
//直接初始化并赋初值为0的一个10*5的二维vector
vector<vector<char>> result2={{'a','b','c'}{'a','b','c'}{'a','b','c'}};
//直接初始化并赋值一个二维vector