一、题目描述
略
二、思路分析
题目让返回一个二维vector数组,数组存储着杨辉三角。
只要根据杨辉三角形的特征生成即可。
也就是:
行数:numRows;列数:对应行数+1;
每行第一个最后一个是1,其他的由上一行的某两个数生成。
三、代码呈现
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> vals;
vals.resize(numRows);
for(int i=0; i<numRows; i++)
{
vals[i].resize(i+1);
vals[i][0] = vals[i][vals[i].size() - 1] = 1;
for(int j=1; j<vals[i].size()-1; j++)
{
vals[i][j] = vals[i-1][j-1] + vals[i-1][j];
}
}
return vals;
}
};