给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
代码实现:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>>ans;
for(int i=0;i<numRows;i++){
vector<int> a={};//用来返回到ans中
for(int j=0;j<=i;j++){
if(i<2 || j==0 || j==i){//前两行以及左右两条边
a.push_back(1);
}
else{
a.push_back(ans[i-1][j-1]+ans[i-1][j]);
}
}
ans.push_back(a);
a.clear();
}
return ans;
}
};