【Leetcode 热题 100】118. 杨辉三角
问题背景
给定一个非负整数
n
u
m
R
o
w
s
numRows
numRows，生成 杨辉三角 的前
n
u
m
R
o
w
s
numRows
numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
数据约束
- 1 ≤ n u m R o w s ≤ 30 1 \le numRows \le 30 1≤numRows≤30
解题过程
这题归类在动态规划 ，实际上只需要用嵌套列表来模拟计算过程就可以了。
具体实现
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<>();
res.add(List.of(1));
for (int i = 1; i < numRows; i++) {
List<Integer> row = new ArrayList<>(i + 1);
row.add(1);
for (int j = 1; j < i; j++) {
row.add(res.get(i - 1).get(j - 1) + res.get(i - 1).get(j));
}
row.add(1);
res.add(row);
}
return res;
}
}