【leecode之旅】数组 - 119.杨辉三角II

版权声明：如有转载请标明出处https://blog.csdn.net/Evan_QB https://blog.csdn.net/Evan_QB/article/details/82012894

通过索引查出对应杨辉三角的数值

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

public class PascalTriangleII {
    public static void main(String[] args) {
        List<Integer> rows = new PascalTriangleII().getRow(20);
        for (int i = 0; i < rows.size(); i++) {
            System.out.print(rows.get(i) + " ");
        }
    }
    /**
     * 方法一:先初始化，再修改
     * @param rowIndex
     * @return
     */
    public List<Integer> getRow(int rowIndex) {
        List<Integer> rows = new ArrayList<>();
        for (int i = 0; i <= rowIndex; i++) {
            rows.add(0,1);
            for (int j = 1; j < i; j++) {
                rows.set(j,rows.get(j) + rows.get(j+1));
            }
        }
        return rows;
    }
}