给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
分析:
后一行result[i][j] = result[i-1][j-1]+result[i-1][j],但是要处理开头和末尾的越界情况
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result;
if(numRows <= 0)
return result;
result.push_back({1});
// 循环numRows排
for(int i=1; i<numRows; i++){
// 上一行
vector<int> pre_row = result[i-1];
// 当前行
vector<int> curr_row;
// 排中的每一个数,每排有i+1个
for(int j=0; j<i+1; j++){
int num = 0;
num += (j==0)?0:pre_row[j-1];
num += (j==i)?0:pre_row[j];
curr_row.push_back(num);
}
// 加入到里面
result.push_back(curr_row);
}
return result;
}
};