杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
解答:分为两部,首先使用vector生成数组,设定数组边界值为1,
然后使用动态规划,其方程见下面代码:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> ans(numRows);
for(int i=0;i<numRows;i++){
ans[i] = vector<int>(i+1, 0);
ans[i][0] = 1;
ans[i][i] = 1;
}
if(numRows<=2) return ans;
for(int i=2;i<numRows;i++){
for(int j=1;j<ans[i].size()-1;j++)
ans[i][j] = ans[i-1][j]+ans[i-1][j-1];
}
return ans;
}
};