力扣（leetcode）[118. 杨辉三角] 简单

> 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;




    }

}

```