算法随打：杨辉三角

问题描述

给定一个非负整数 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

 思路描述

第一次接触链表中套链表的题目，不知道从哪里下手，看完答案后了解这种题型。

1.初始化结果容器：

创建一个二维列表 ret，用于存储每一行的杨辉三角数据。

2.逐行生成：

使用外层循环 for (int i = 0; i < numRows; i++) 控制生成的行数。每行的索引为 i。
对于每一行，创建一个新的列表 row 来存储当前行的数据。

3.生成当前行的元素：

使用内层循环 for (int j = 0; j <= i; j++) 遍历当前行的每个位置 j。如果 j 是当前行的第一个或最后一个位置（即 j == 0 或 j == i），则将 1 添加到 row 中，因为杨辉三角的每行首尾都是 1。否则，当前元素的值是上一行中对应位置的两个元素之和，即 ret.get(i-1).get(j-1) + ret.get(i-1).get(j)，并将这个和添加到 row 中。

4.将当前行添加到结果容器：

将生成的 row 添加到 ret 中。

5.返回结果：

循环结束后，返回 ret，即生成的杨辉三角。

代码示例 

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++) {
                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;
    }
}