标题:119杨辉三角II-简单
题目
给定一个非负索引
rowIndex
,返回「杨辉三角」的第rowIndex
行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例1
输入: rowIndex = 3
输出: [1,3,3,1]
示例2
输入: rowIndex = 0
输出: [1]
示例3
输入: rowIndex = 1
输出: [1,1]
提示
0 <= rowIndex <= 33
进阶
你可以优化你的算法到
*O*(*rowIndex*)
空间复杂度吗
代码Java
// 未实现进阶
public List<Integer> getRow(int rowIndex) {
rowIndex++;
List<Integer> list = new ArrayList<>();
int pre = 1;
for (int i = 0; i < rowIndex; i++) {
for (int j = 0; j < i+1; j++) {
if (j == 0 || j == i) {
if (list.size() > j)
list.remove(j);
list.add(j, 1);
} else {
int x = pre + list.get(j);
pre = list.get(j);
if (list.size() > j)
list.remove(j);
list.add(j, x);
}
}
}
return list;
}