首先先看vector:
扩展一下把int换成vector:
和二维数组差不多,访问方式也大同小异:
有个OJ是关于vector<vector>:杨辉三角–力扣
思路:
第一行有1个,第二行有2个,所以用开空间的时候也要如此
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> vv(numRows);//先把行创建出来
for (int i = 0;i<numRows;i++)
{
vv[i].resize(i+1,0);//初始化列
vv[i][0] = vv[i][vv[i].size()-1] = 1;//左右分别赋值为1
}
for (int i = 0; i < numRows; i++)
{
for (int j = 0; j < i; j++)
{
if (vv[i][j] == 0)//遇到0直接赋值
{
vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
}
}
}
return vv;
}
};