LeetCode 118 Pascal's Triangle

题目

分析

可以通过树形递归的方式获取指定坐标（i,j）的值。
递归的方式如下：如果 j为0，说明是第一个返回1。如果j == i说明是最后一个，返回1
否则返回上层的两个数相加。
之后for循环，从（1，1）遍历到（n,n）即可

题解

class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int> > ret(numRows, vector<int>());
for(int i=0; i<numRows; i++) {
for(int j=0; j<=i; j++) {
ret[i].push_back(j == 0 ? 1 : j == i ? 1 : ret[i-1][j-1] + ret[i-1][j]);
}
}
return ret;
}
};