题目描述
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
示例：
在杨辉三角中，每个数是它左上方和右上方的数的和。
输入: 3
输出: [1,3,3,1]
思路
1.这道题与118.杨辉三角类似，杨辉三角的特性可以参照118题。
2.可以使用一个List保存n-1行的值，然后通过n-1行的值计算n行的值，最后将n行的值覆盖n-1行的值即可。
Java代码实现
public List<Integer> getRow(int rowIndex) {
List<Integer> res = new ArrayList<>();
for (int i = 0; i <= rowIndex; i++) {
for (int j = i-1; j > 0 ; j--) {
res.set(j,res.get(j)+res.get(j-1));
}
res.add(1);
}
return res;
}
网友评论