题意
给定n,生成n行的Pascal三角形。
思路
a[i,j]=a[i−1,j−1]+a[i−1,j] 。
边界情况特判一下就好。
代码
class Solution {
private:
vector<vector<int>> pas;
public:
vector<vector<int>> generate(int numRows) {
for (int i = 0; i < numRows; i++) {
vector<int> v(i + 1);
for (int j = 0; j <= i; j++) {
v[j] = (j && j < i) ? (i ? pas[i - 1][j - 1] + pas[i - 1][j] : 1) : 1;
}
pas.push_back(v);
}
return pas;
}
};