目录

• 题目描述：
• 示例:
• 解法：

题目描述：

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

    输入: 5
    输出:
    [
         [1],
        [1,1],
       [1,2,1],
      [1,3,3,1],
     [1,4,6,4,1]
    ]

---

解法：

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