题目大意:求n行杨辉三角
代码:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> dp;
for(int i = 0;i < numRows;i++){
vector<int> row(i + 1);
row[0] = 1;
row[i] = 1;
for(int j = 1;j < i;j++){
row[j] = dp[i - 1][j - 1] + dp[i - 1][j];
}
dp.push_back(row);
}
return dp;
}
};