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