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)