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;
    }
};