> Problem: [118. 杨辉三角]
# 解题方法
> 看官方给的图就明白了,杨辉三角嘛,最左边和最右边的数都为1,中间的数就是对应上面两个之和,即下面一行的第二个(第一个是1)是上面那一行第一个和第二个的和,就这么简单,具体看下面代码,简单,易懂。
简单的图如jianl
# 复杂度
- 时间复杂度:
> 添加时间复杂度, 示例: $O(n)$
- 空间复杂度:
> 添加空间复杂度, 示例: $O(n)$
# Code
```Java []
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> integers = new ArrayList<>();
List<Integer> a = new ArrayList<>();
List<Integer> b = new ArrayList<>();
a.add(1);
integers.add(a);
if (numRows == 1) {
return integers;
}
b.add(1);
b.add(1);
integers.add(b);
if (numRows == 2) {
return integers;
}
for (int i = 2; i < numRows;i++ ){
List<Integer> c = new ArrayList<>();
c.add(1);
for (int j = 1; j < b.size();j++){
int x = b.get(j-1)+b.get(j);
c.add(x);
}
c.add(1);
integers.add(c);
b = c;
}
return integers;
}
}
```