119.杨辉三角 II

题目描述

原题
给定一个非负索引k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
1
输入: 3
2
输出: [1,3,3,1]
Copied!
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?

题解

1
class Solution {
2
public List<Integer> getRow(int rowIndex) {
3
int[][] arry = new int[rowIndex+1][rowIndex+1];
4
List<Integer> list = new ArrayList<>();
5
for (int i = 0; i <= rowIndex; i++) {
6
arry[i][0] = 1;
7
if(rowIndex==i) {
8
list.add(arry[i][0]);
9
}
10
for (int j = 1; j <= i; j++) {
11
arry[i][j] = arry[i - 1][j - 1] + arry[i - 1][j];
12
if(rowIndex==i) {
13
list.add(arry[i][j]);
14
}
15
16
}
17
}
18
return list;
19
}
20
}
Copied!
最近更新 8mo ago
复制链接