给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,
每个数是它左上方和右上方的数的和。
杨辉三角:
文章来源:https://www.toymoban.com/news/detail-614420.html
文章来源地址https://www.toymoban.com/news/detail-614420.html
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> vv;
vv.resize(numRows);
for (size_t i = 0; i < numRows; ++i)
{
vv[i].resize(i+1,0);
vv[i][0] = vv[i][i] = 1;
}
for (size_t i = 0; i < numRows; ++i)
{
for (size_t j = 0; j < i + 1; ++j)
{
if (vv[i][j] == 0)
{
vv[i][j] = vv[i-1][j-1] + vv[i-1][j];
}
}
}
return vv;
}
};
到了这里,关于[LeetCode] #118 杨辉三角的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!