https://leetcode-cn.com/problems/pascals-triangle/
规律:
- 每行的第一个和最后一个都是 1
- 其他元素索引值为 i, 那么该元素值是上一行的
i - 1
值加上i
值 - 内循环的结束条件要包含等于的情况
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new ArrayList<>();
for (int i = 0; i < numRows; i++) {
List<Integer> row = new ArrayList<>();
list.add(row);
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
row.add(1);
continue;
}
List<Integer> prevRow = list.get(i - 1);
row.add(prevRow.get(j - 1) + prevRow.get(j));
}
}
return list;
}