118.杨辉三角 java求解

118.给定list二维数组的杨辉三角 JAVA求解输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //二维list数组
        List<List<Integer>> list2=new ArrayList<>();
        for(int i=0;i<numRows;i++){
            //一维list数组
            List<Integer> list1=new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(j==0 || i==j){
                    list1.add(1);
                }else{
                //就类似于二维数组 arr[i-1][j-1]+arr[i-1][j] 只不过list集合只有get和add方法
                    list1.add(list2.get(i-1).get(j-1)+list2.get(i-1).get(j));
                }
            }
            list2.add(list1);
        }
        return list2;
    }
}