杨辉三角

import java.util.ArrayList;
import java.util.List;
public class TestDemo2{

//杨辉三角
/*
* 1.先清楚杨辉三角的一个构造如果是List<List<Integer>>类型 都为二维数组
* 2.会有一个numRow 代表的是前几行 如果是5 则代表前5行的杨辉三角
* 3.判断如果返回前0行 因为什么都没有写入返回triangle即可
* 4.创建第一行，第一行只有一个元素为1
* 5.进入循环
* 
* */

public static List<List<Integer>> generate(int numRow){
    List<List<Integer>> triangle = new ArrayList<>();
    if (numRow==0){
        return triangle;
    }
    triangle.add(new ArrayList<>());
    triangle.get(0).add(1);
    for (int i = 1; i <numRow ; i++) {
        List<Integer> curRow=new ArrayList<>();
        curRow.add(1);
        List<Integer> prevRow=triangle.get(i-1);
        for (int j = 1; j <i ; j++) {
            int num=prevRow.get(j)+prevRow.get(j-1);
            curRow.add(num);
        }
        curRow.add(1);
        triangle.add(curRow);
    }return triangle;
}
public static void main(String[] args) {
    List<List<Integer>>lists=generate(5);
    System.out.println(lists);
}
}