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

```

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。