杨辉三角–leetcode第118题
题目:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
注:在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
在本题中,大致可以分为三步:
- 开辟杨辉三角的空间
- 先将杨辉三角中的每行的第一个和最后一个都赋值为1
- 最后将中间的填入(每行中间的第[i]位都等于前一行[i-1]与[i-1]的和)
注意:在本题中的vector的类型
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);
vv[i-1][0] = 1;
vv[i-1][i-1] = 1;
}
for(size_t i = 0; i < vv.size(); 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;
}