杨辉三角算法实现与Java优化技巧

1. 杨辉三角的数学本质与算法价值

杨辉三角这个看似简单的数字排列，实际上蕴含着丰富的数学内涵。作为中国古代数学的重要发现（南宋数学家杨辉1261年所著《详解九章算法》中记载），它在组合数学、概率统计等领域有着广泛应用。现代程序员掌握这个算法，不仅能提升基础编码能力，更能培养数学思维。

从算法面试的角度来看，这道题考察了几个关键能力点：

• 对二维数组的动态构建能力
• 边界条件处理的严谨性
• 数学规律到代码实现的转化能力
• 时空复杂度的分析能力

2. 算法实现的核心思路解析

2.1 杨辉三角的生成规律

杨辉三角的数学定义非常明确：

1. 第n行有n个元素（行号从1开始计数）
2. 每行首尾元素恒为1
3. 中间元素等于上一行同列元素与前一个元素之和

用数学表达式表示就是：
T[i][j] = T[i-1][j-1] + T[i-1][j] （当j≠0且j≠i-1时）
T[i][j] = 1 （当j=0或j=i-1时）

2.2 Java实现方案选择

在Java中我们通常使用List<List>来表示这种动态二维结构。相比数组，集合类型在处理动态大小时更为灵活。具体实现上有两种主流思路：

1. 预填充法：先创建好所有行，再填充元素
2. 动态构建法：边创建边填充（示例代码采用的方式）

动态构建法的优势在于：

• 内存使用更高效（不需要预先分配所有空间）
• 代码逻辑更直观（符合人类计算习惯）
• 便于处理边界条件

3. 代码实现深度剖析

3.1 核心算法实现

java复制public static List<List<Integer>> generate(int numRows) {
    List<List<Integer>> result = new ArrayList<>();
    List<Integer> previousRow = null; // 保存上一行引用
    
    for (int row = 1; row <= numRows; row++) {
        List<Integer> currentRow = new ArrayList<>();
        for (int col = 0; col < row