杨辉三角:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入:层数 numbers
输出:vector<vector<int > >
代码:
vector<vector<int>> generate(int numRows) {
if(numRows < 1)
return vector<vector<int > > {}; //初始化为空
vector<vector<int > > res{vector<int>{1}}; //初始化一个元素
for(int i = 1; i < numRows; i++)
{
vector<int> temp(i+1,1);
if(i > 1)
{
for(int j = 1; j < i; j++)
{
temp[j] = res[i-1][j-1] + res[i-1][j];
}
}
res.push_back(temp);
}
return res;
}