---
# System prepended metadata

title: 118.Pascal's Triangle
tags: [LeetCode]

---

###### tags: `LeetCode`
118.Pascal's Triangle
===
[link](https://leetcode.com/problems/pascals-triangle/description/)
想法:
巴斯卡三角形最左右其實都是1，沿途這樣往下加，讓大部分在中間的值可以累加往下。

解法:
用一個雙層迴圈處理，每個迴圈下去之前都先append一個空的[]，然後在if判斷是否為最左跟最右，若是的話就直接給值為1。最後，若中間的就把他上一層J-1與J的值相加起來，append進去那個空的[]。
最後回傳，就是解。


程式碼:
```
class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        result = []
        for i in range (numRows):
            result.append([])
            for j in range(i+1):
                if j in (0, i):
                    result[i].append(1)
                else:
                    result[i].append(result[i-1][j-1]+result[i-1][j])
        return result
```