leedcode每日一題:118. 楊輝三角
一. 題目描述
給定一個非負整數 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>> result;
if(numRows <=0 ) return result;
vector<int> temp;
for(int i=0;i<numRows;i++){
for(int j=0;j<=i;j++){
if(j==0||i==j)
temp.push_back(1);
else
temp.push_back(result[i-1][j-1]+result[i-1][j]);
}
result.push_back(temp);
temp.clear();
}
return result;
}
};
- 答案裡更加簡潔的寫法:
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result(numRows);
if(numRows <=0 ) return result;
for(int i=0;i<numRows;i++){
result[i].resize(i+1);
result[i][0] = result[i][i] = 1;
for(int j=1;j<i;j++){
result[i][j] = result[i-1][j-1]+result[i-1][j];
}
}
return result;
}
};
相關文章
- LeetCode 118. 楊輝三角LeetCode
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- java楊輝三角Java
- leedcode每日一題:860. 檸檬水找零每日一題
- 08_楊輝三角
- 楊輝三角形
- 楊輝三角列印10行
- Golang 遞迴列印楊輝三角Golang遞迴
- js中實現楊輝三角JS
- Java基礎——列印楊輝三角Java
- 使用指令碼列印楊輝三角指令碼
- leetcode第一百一十九題:楊輝三角ⅡLeetCode
- 楊輝三角的5個特性,一個比一個牛皮!
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- c語言筆記:楊輝三角C語言筆記
- 使用佇列實現楊輝三角佇列
- Python楊輝三角演算法Python演算法
- 杭電OJ 2032楊輝三角
- 經典演算法(5)楊輝三角演算法
- 佇列(楊輝三角)——鏈式佇列佇列
- 【Python】生成器和楊輝三角Python
- 楊輝三角與陣列遞迴累加陣列遞迴
- 使用python生成楊輝三角形Python
- 藍橋杯第五屆JavaC組楊輝三角問題解決方法Java
- Pascal's Triangle leetcode java(楊輝三角)LeetCodeJava
- POJ3187Backward Digit Sums[楊輝三角]Git
- 楊輝三角形 (用陣列和遞迴)陣列遞迴
- 實驗四:採用一維陣列輸出等腰三角形的楊輝三角。陣列
- 每日一題每日一題
- java二維陣列定義初始化-楊輝三角Java陣列
- LeetCode每日一題: 三角形的最大周長(No.976)LeetCode每日一題
- Python計算組合數生成楊輝三角形Python
- 每天一道LeetCode--118. Pascal's Triangle(楊輝三角)LeetCode
- 每日一題2每日一題
- 每日一題1每日一題
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 小米筆試:“楊輝三角”&“排排坐吃果果”|掘金技術徵文筆試