leetcode-118 杨辉三角 [Java]

类别：数组 二维数组及滚动数组

题目：

 想法：

先用二维数组计算，再转成嵌套list。

代码： 

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> lists = new ArrayList<>();
        int [][] yh= new int[numRows][numRows];
        yh[0][0]=1;
        int i,j;
        if(numRows>1){
            yh[1][0]=1;
            yh[1][1]=1;
            for(i=2;i<numRows;i++){
                yh[i][0]=1;
                yh[i][i]=1;
                for(j=1;j<i;j++){
                    yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
                }
            }
        }       
        for(i=0;i<numRows;i++){
            List<Integer> l=new ArrayList<Integer>();
            for(j=0;j<=i;j++){
                l.add(yh[i][j]);
            }
            lists.add(l);
        }
        return lists;
    }
}

结果：