给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

该题还是考杨辉三角计算,只不过最后每一行都放入List集合中,然后返回,直接看代码:

public static List<List<Integer>> generate(int row){
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        int[][] arr = new int[row][row];
        for(int j = 0;j<row;j++) {
            List<Integer> l = new ArrayList<Integer>();
            for(int k = 0;k<=j;k++) {
                if(k == 0 || j == k) {
                    arr[j][k] = 1;
                }else {
                    arr[j][k] = arr[j - 1][k] + arr[j - 1][k - 1];
                }
                l.add(arr[j][k]);
            }
            list.add(l);
        }
        return list;
}

 

posted @ 2019-03-01 17:58  码到成功hy  阅读(409)  评论(0编辑  收藏  举报
获取

hahah

name age option