leetcode第一百一十九題:楊輝三角Ⅱ
問題:
給定一個非負索引 k,其中 k ≤ 33,返回楊輝三角的第 k 行。
在楊輝三角中,每個數是它左上方和右上方的數的和。
示例:
輸入: 3
輸出: [1,3,3,1]
解答:
public List<Integer> getRow(int rowIndex) {
List<Integer> list=new ArrayList<Integer>();
int[][] arr=new int[rowIndex+1][rowIndex+1];
for(int i=0;i<rowIndex+1;i++){
arr[i][0]=1;
for (int j = 1; j <= i; j++) {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(int i=0;i<=rowIndex;i++){
list.add(arr[rowIndex][i]);
}
return list;
}
相關文章
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- LeetCode 118. 楊輝三角LeetCode
- Pascal's Triangle leetcode java(楊輝三角)LeetCodeJava
- java楊輝三角Java
- 08_楊輝三角
- 楊輝三角形
- 楊輝三角列印10行
- Golang 遞迴列印楊輝三角Golang遞迴
- js中實現楊輝三角JS
- Java基礎——列印楊輝三角Java
- 使用指令碼列印楊輝三角指令碼
- leedcode每日一題:118. 楊輝三角每日一題
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- c語言筆記:楊輝三角C語言筆記
- 使用佇列實現楊輝三角佇列
- Python楊輝三角演算法Python演算法
- 杭電OJ 2032楊輝三角
- Android開發筆記(一百一十九)工具欄ToolBarAndroid筆記
- 經典演算法(5)楊輝三角演算法
- 佇列(楊輝三角)——鏈式佇列佇列
- 【Python】生成器和楊輝三角Python
- 楊輝三角與陣列遞迴累加陣列遞迴
- 每天一道LeetCode--118. Pascal's Triangle(楊輝三角)LeetCode
- 使用python生成楊輝三角形Python
- 藍橋杯第五屆JavaC組楊輝三角問題解決方法Java
- 每天一道LeetCode--119.Pascal's Triangle II(楊輝三角)LeetCode
- POJ3187Backward Digit Sums[楊輝三角]Git
- 楊輝三角形 (用陣列和遞迴)陣列遞迴
- leetcode第一題LeetCode
- 楊輝三角的5個特性,一個比一個牛皮!
- java二維陣列定義初始化-楊輝三角Java陣列
- Python計算組合數生成楊輝三角形Python
- 【leetcode 簡單】 第五十九題 同構字串LeetCode字串
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 小米筆試:“楊輝三角”&“排排坐吃果果”|掘金技術徵文筆試
- 用 Rust 刷 leetcode 第一題RustLeetCode
- 實驗四:採用一維陣列輸出等腰三角形的楊輝三角。陣列