LeetCode 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]
]

思路：
就是普通的三角打印，初始化res numRows行，行列循环，注意j<=i，如果j是第一个或者最后一个，放入1；否则放入它上面和它上面左边的两个数的和。

代码：

class Solution {public:    vector<vector<int> > generate(int numRows) {        vector<vector<int> > res(numRows);//初始化res numRows行        for (int i = 0; i < numRows; ++i){            for (int j = 0; j <= i; ++j){//注意j<=i                if (j == 0 || j == i){//如果j是第一个或者最后一个                    res[i].push_back(1);//放入1                }                else{//否则放入它上面和它上面左边的两个数的和                    res[i].push_back(res[i - 1][j - 1] + res[i - 1][j]);                }            }        }        return res;    }};

**输出结果：**3ms