給定一個非負整數 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）
著作權歸作者所有，商業轉載請聯系作者獲得授權，非商業轉載請注明出處，*/
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/231512.html
標籤：其他
上一篇：【Linux服務器開發系列】手寫用戶態協議堆疊，udpipeth資料包的封裝，零拷貝的實作，柔性陣列
下一篇：基于FPGA的UART介面實作