本文共 728 字，大约阅读时间需要 2 分钟。

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

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

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

示例:

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

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

转载地址：http://atslf.baihongyu.com/