知识改变命运 数据结构【杨辉三角(顺序表)】

public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();//存储每一行
        List<Integer>list1=new ArrayList<>();//每一行的创建
        list1.add(1);//第一行只存储个1
        list.add(list1);//把第一行存储


        for (int i = 1; i <numRows ; i++) {
            //for循环从第二行开始存储
            List<Integer> temp=new ArrayList<>();
            temp.add(1);

            List<Integer> pre1=list.get(i-1);//获取上一行
            for (int j = 1; j < i; j++) {
                temp.add(pre1.get(j)+pre1.get(j-1));//上一行的前一个和后一个之和
            }
            temp.add(1);//每个最后一个元素
            list.add(temp);
        }
        return list;
    }