给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>>vv;
vv.resize(numRows);
for(size_t i=1;i<=numRows;i++)
{
vv[i-1].resize(i,0);
vv[i-1][0]=1;//杨辉三角每行第一个和最后一个都为一
vv[i-1][i-1]=1;
}
for(size_t i=0;i<numRows;i++)
{
for(size_t j=0;j<vv[i].size();j++)
{
if(vv[i][j]==0)
{
vv[i][j] = vv[i-1][j-1] + vv[i-1][j];
}
}
}
return vv;
}
};