思路: 杨辉三角的规律就是每一行第一个最后一个元素为1,其他元素为上一行相邻元素的和,模拟一下即可。
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> ans(numRows);
for(int i = 0; i < numRows; i ++){
ans[i].resize(i+1);
ans[i][0] = ans[i][i] = 1; // 每一行第一个和最后一个数都是1
for(int j = 1; j < i; j ++){
ans[i][j] = ans[i-1][j-1]+ans[i-1][j]; // 其余每个数为上一行相邻两个数的和
}
}
return ans;
}
};