文章目录
-
- 原题题目
- 代码实现（首刷自解）
- 代码实现（二刷自解 DAY 236 C++）
原题题目
代码实现（首刷自解）
class Solution {
public:vector<vector<int>> generate(int numRows) {
vector<vector<int>> ret(numRows,vector<int>());for(int i=0;i<numRows;++i){
ret[i].emplace_back(1);for(int j=1;j<=i;++j){
if(j == i) ret[i].emplace_back(1);else ret[i].emplace_back(ret[i-1][j]+ret[i-1][j-1]);}}return ret;}
};
代码实现（二刷自解 DAY 236 C++）
class Solution {
public:vector<vector<int>> generate(int numRows) {
vector<vector<int>> ret(numRows,vector<int>(0));for(int i = 0;i < numRows;++i){
for(int j = 0;j <= i;++j){
auto prenum1 = (i && j != i ? ret[i-1][j] : 0),prenum2 = (i && j ? ret[i-1][j-1] : 0);ret[i].emplace_back(prenum1 + prenum2); if(i == 0) ret[0][0] = 1;}}return ret;}
};