Java 顺序表实现杨辉三角

杨辉三角作为经典的数学与编程结合案例，是理解二维数组和动态列表操作的绝佳素材。本文将带你从逻辑拆解、问题分析等角度进行详细解析，带你彻底掌握杨辉三角的实现精髓。

一、杨辉三角思路分析

杨辉三角每一行数字都是上一行两个相邻数字之和。

思路分析：

创建一个二维列表 List<List<Integer>> 储存整个三角。外层循环控制行数 i（0~numRows），内层循环是列数 j（小于 i）。每一行第一个和最后一个是 1，中间元素通过上一行相邻元素加得。

二、代码实现

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

public class Test {
    public List<List<Integer>> generate(int numRows) {
        // 定义最终返回的 List
        List<List<Integer>> ret = new ArrayList<>();
        
        if (numRows == 0) return ret;
        
        // 直接赋值第 0 行的值 1
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        ret.add(list0);

        // 计算后续行
         (   ; 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;
    }
}