[LeetCode 118]杨辉三角(easy)
题目描述
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行
输入示例
5
输出示例
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解析
1.简单的动态规划问题，动态规划方程为
res[i][j]=res[i-1][j-1]+res[i-1][j](i!=1 && i!=n)
=1(i==1 || 1==n)
2.详细代码：
class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> res(numRows);for(int i=0;i<numRows;i++){res[i].resize(i+1);for(int j=0;j<=i;j++){if(j==0 || j==i) res[i][j]=1;else res[i][j]=res[i-1][j-1]+res[i-1][j];}}return res;}
};