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

思路分析
拿到这个题,先别急着写代码,看看规律:
- 每一行的第一个和最后一个数字都是 1。
- 中间的每个数字等于它上方两数之和。
用 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;
}
}


