> Problem: [118. 楊輝三角]

# 解題方法

> 看官方給的圖就明白了，楊輝三角嘛，最左邊和最右邊的數(shù)都為1，中間的數(shù)就是對應(yīng)上面兩個(gè)之和，即下面一行的第二個(gè)（第一個(gè)是1）是上面那一行第一個(gè)和第二個(gè)的和，就這么簡單，具體看下面代碼，簡單，易懂。

簡單的圖如jianl

# 復(fù)雜度

- 時(shí)間復(fù)雜度:

> 添加時(shí)間復(fù)雜度, 示例： $O(n)$

- 空間復(fù)雜度:

> 添加空間復(fù)雜度, 示例： $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;}}

```

總結(jié)

以上是生活随笔為你收集整理的力扣（leetcode）[118. 杨辉三角] 简单的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。