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> generate(int numRows) {

        vector> res;

        if(numRows == 0) return res;

        vector last(1, 1);

        res.push_back(last);

        for(int i=1; i

            last.push_back(0);

            vector cur = last;

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

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

            }

            res.push_back(cur);

            last = cur;

        }

        return res;

    }

};