题目描述: 帕斯卡三角形
给定 numRows, 生成帕斯卡三角形的前 numRows 行。
例如, 给定 numRows = 5,
返回
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
解题思路:
两边的数是1,中间的数的值等于两肩之和。
代码:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> ans;
for(int i = 0 ; i < numRows ; i ++) {
vector<int> v;
for(int j = 0 ; j <= i ; j ++) {
if(j == 0||j == i) v.push_back(1);
else {
v.push_back(ans[i-1][j]+ans[i-1][j-1]);
}
}
ans.push_back(v);
}
return ans;
}
};