LeetCode—118. Pascal's Triangle

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

杨辉三角形。

第i层第j个数为上一层第j-1个数和第j个数的和。（从0算起）

class Solution {

public:

    vector<vector<int>> generate(int numRows) {

        vector<vector<int>> res;

        if(numRows == 0) return res;

        vector<int> last(1, 1);

        res.push_back(last);

        for(int i=1; i<numRows; i++){         

            last.push_back(0);

            vector<int> cur = last;

            for(int j=1; j<=i; j++){

                cur[j] = last[j] + last[j-1];

            }

            res.push_back(cur);

            last = cur;

        }

        return res;

    }

};