力扣刷题2023/3/23

118.杨辉三角

给定一个非负整数 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中每一行，第二个循环遍历每一行中的数字。

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //由函数返回值可以看出需要创建一个有序列表来储存杨辉三角
         List<List<Integer>> ret = new ArrayList<List<Integer>>();
        //开始第一个循环，遍历每一行
         for(int i=0;i<numRows;i++){
            //创建一个列表存储每一行的元素
             List<Integer> row=new ArrayList<Integer>();
            //第二个循环，遍历每一行的元素
             for(int j=0;j<=i;j++){
                //每一行首位元素都为1
                 if(j==0||j==i){
                     row.add(1);
                //其余元素都是它的左上方和右上方的数的和
                 }else{
                    row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                 }
             }
            //遍历完一行就将其加入到杨辉三角列表中
            ret.add(row);
         }
        //返回最终的列表
         return ret;
    }
}