力扣118.杨辉三角

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

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

 

class Solution {
    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> list=new ArrayList<>();
        int arr[][]=new int[numRows][numRows];
        for(int i=0;i<numRows;i++){
            //注意inList的位置，必须在第一个for循环里。                       
            List<Integer> inList=new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(i==j||j==0){
                    arr[i][j]=1;
                }else{
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
               //生成一个元素之后直接放入inList中
                inList.add(arr[i][j]);
            }
             //当遍历完一行之后，将一行元素放到list里面。
            list.add(inList);
        }
        return list;
    }
}

 

转载于:https://my.oschina.net/u/4035025/blog/3005755