118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

[     [1],    [1,1],   [1,2,1],  [1,3,3,1], [1,4,6,4,1]]

思路：
首先定义一个二维的vector，也就是vector<vector<int>>的res来存结果。
然后对每一行，也就是i 从零开始，i满足小于numRows，把每一行全部元素都填充成1。
接着，再从每一行的第二个元素开始，res[i][j]都用它的上一行的res[i - 1][j - 1] + res[i - 1][j]来更新。
最后，返回结果res这个二维vector即可。

代码如下：

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