LeetCode-杨辉三角公式

杨辉三角公式
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a225ff66061e4076924e3299b81b98d5.png

/**
 * @author wx
 * @description 杨辉三角公式-标准
 * @create 2023/12/26
 **/
public class Triangle {
    public static void main(String[] args) {
        List<List<Integer>> generate = generate(5);
        System.out.println(generate);
    }

    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> res = new ArrayList<>();
        //TODO
        for (int i = 0; i < numRows; i++) {//循环层
            List<Integer> tmp = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if(j==0|| j==i){ //腰上是1
                    tmp.add(1);
                }else{
                    //设置杨辉三角内部的值，任意一个内部的值都等于与其上一行相邻的两个值之和
                    tmp.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
                }
            }
            //保存每一行
            res.add(tmp);
        }
        return res;
    }
}