Java 动态列表实现杨辉三角算法解析

杨辉三角是数据结构里的经典题目，考察二维数组和动态列表的操作。今天咱们聊聊怎么用 Java 把它搞定。

思路分析

拿到这个题，先别急着写代码，看看规律：

1. 每一行的第一个和最后一个数字都是 1。
2. 中间的每个数字等于它上方两数之和。

用 List<List<Integer>> 来存储整个三角最方便，外层循环控制行数，内层循环处理列数。每一行首尾补 1，中间元素通过上一行相邻索引相加得到。

代码实现

这里直接上核心逻辑，注意导入必要的集合类包。

import java.util.ArrayList;
import java.util.List;

public class Test {
    public List<List<Integer>> generate(int numRows) {
        // 定义最终返回的嵌套列表
        List<List<Integer>> ret = new ArrayList<>();
        
        // 第 0 行特殊处理，直接放入 [1]
        if (numRows == 0) return ret;
        
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        ret.add(list0);
        
        // 从第 1 行开始计算
        for (int i  ; i < numRows; i++) {
            List<Integer> curRow =  <>();
            
            
            curRow.add();
            
            
            List<Integer> preRow = ret.get(i - );
            
            
             (   ; j < i; j++) {
                   preRow.get(j) + preRow.get(j - );
                curRow.add(x);
            }
            
            
            curRow.add();
            
            
            ret.add(curRow);
        }
        
         ret;
    }
}