LeetCode 118. 楊輝三角
題目
給定一個非負整數 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
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
題解
class Solution {
public List<List<Integer>> generate(int numRows) {
// 建立返回容器
List<List<Integer>> list = new ArrayList<List<Integer>>();
for (int i = 0; i < numRows; i++) {
// 建立行容器
List<Integer> row = new ArrayList<Integer>();
for (int j = 0; j <= i; j++) {
// 判斷是否為邊界
if (j == 0 || j == i) {
// 邊界值為1
row.add(1);
} else {
// 找尋左上與右上
row.add(list.get(i-1).get(j-1) + list.get(i-1).get(j));
}
}
list.add(row);
}
return list;
}
}
0ms 36.2MB
判斷是否為邊界,是邊界則值為1,不是邊界的話,則找向上一個陣列的即可
相關文章
- leedcode每日一題:118. 楊輝三角每日一題
- Pascal's Triangle leetcode java(楊輝三角)LeetCodeJava
- java楊輝三角Java
- leetcode第一百一十九題:楊輝三角ⅡLeetCode
- 08_楊輝三角
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- 楊輝三角形
- 楊輝三角列印10行
- Golang 遞迴列印楊輝三角Golang遞迴
- js中實現楊輝三角JS
- Java基礎——列印楊輝三角Java
- 使用指令碼列印楊輝三角指令碼
- c語言筆記:楊輝三角C語言筆記
- 使用佇列實現楊輝三角佇列
- Python楊輝三角演算法Python演算法
- 杭電OJ 2032楊輝三角
- 經典演算法(5)楊輝三角演算法
- 佇列(楊輝三角)——鏈式佇列佇列
- 【Python】生成器和楊輝三角Python
- 楊輝三角與陣列遞迴累加陣列遞迴
- 每天一道LeetCode--118. Pascal's Triangle(楊輝三角)LeetCode
- 使用python生成楊輝三角形Python
- 每天一道LeetCode--119.Pascal's Triangle II(楊輝三角)LeetCode
- POJ3187Backward Digit Sums[楊輝三角]Git
- 楊輝三角形 (用陣列和遞迴)陣列遞迴
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- 楊輝三角的5個特性,一個比一個牛皮!
- java二維陣列定義初始化-楊輝三角Java陣列
- Python計算組合數生成楊輝三角形Python
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 小米筆試:“楊輝三角”&“排排坐吃果果”|掘金技術徵文筆試
- 實驗四:採用一維陣列輸出等腰三角形的楊輝三角。陣列
- 藍橋杯第五屆JavaC組楊輝三角問題解決方法Java
- 組合數取模的幾種方法--Exlucas&楊輝三角&組合
- 增補部落格 第十八篇 python 楊輝三角形Python
- 藍橋杯-基礎練習-楊輝三角形(Python)AC程式碼PythonC程式
- 微課|中學生可以這樣學Python(例6.1):楊輝三角形Python
- python 學習-使用生成器輸出楊輝三角和斐波拉契數列Python