Leetcode刷题总结

leetcode刷题总结51-60

54、螺旋矩阵
（1）已知vector<vector> a类型，求行数：a.size()；求列数：a[0].size()。

56、合并区间
（1）对于sort排序的使用。

注意，这里的cmp函数要是静态成员函数。

57、插入区间
（1）vector a插入和删除操作。
a.insert(a.begin()+i, x); 在a[i]之前插入x。
a.erase(a.begin()+i, a.begin()+j); 删除a[i]~a[j-1]。
这里的i,j可以取到a.size(),表示末尾。

59、螺旋矩阵||
（1）vector类型定义时，如何确定长度和初始值？

// 第一种
vector<vector<int>> matrix(n,vector<int>(m, 0));
//第二种
vector<vector<int> > vec;
vec.resize(n);//n行
for (int i = 0; i < n; ++i)
    {
        vec[i].resize(m);//每行为m列
    }
//或者
vector <vector<int> > v1;
vector<int> temp(m)
v1.resize(n,temp)