技術標籤：LeetCodeleetcode資料結構演算法c++楊輝三角函式

給定一個非負整數 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）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。*/