82.杨辉三角

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

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

示例1：

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例2：

输入: numRows = 1
输出: [[1]]

提示：

• 1 <= numRows <= 30

代码：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //初始化结果列表，用于存储杨辉三角的每一行
        List<List<Integer>>res = new ArrayList<>();
        //外层循环：构建每一行，i表示当前行号（从0开始）
        for(int i = 0;i < numRows;i++){
            //创建当前行的列表
            List<Integer>list = new ArrayList<>();
            //内层循环：构建当前行的每个元素
            for(int j = 0;j <= i;j++){
                //如果是行首或行尾元素，直接赋值为1
                if(j==0||j==i)list.add(1);
                //否则计算当前元素的值：上一行的j-1和j位置元素之和
                else list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
            }
            //将当前行添加到结果列表中
            res.add(list);
        }
        //返回完整的杨辉三角
        return res;
    }
}