119.杨辉三角II

题目描述

给定一个非负索引 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;
    }