LeetCode 118 杨辉三角 HERODING的LeetCode之路

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
思路很简单，分为第一行处理，和非第一行处理，第一行就直接一个输出完事，其他行首先首尾加上1，中间部分用上一行来填充，代码如下：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans;
        for(int i = 0; i < numRows; i ++){
            vector<int> res(i + 1);
            // 如果是第一行
            if(i == 0){
                res[0] = 1;
            }else{
                res[0] = res[i] = 1;
                // 中间部分利用上一层填充
                for(int j = 0; j < i - 1; j ++){
                    res[j + 1] = ans[i - 1][j] + ans[i - 1][j + 1];
                }   
            }
            ans.push_back(res);
        }
        return ans;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/pascals-triangle/solution/100yong-shi-ji-bai-by-heroding-2sec/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/