LeetCode: 118..杨辉三角

这道题比较简单。只需要上一行的第一个元素加第二个元素得到下一行的第二个元素，然后往后依次运算。两边都是1.

我的解法也是很简单，先处理三类特殊情况，即给的数值为0,1,2这三种特殊情况。

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0:
            return []
        if numRows == 1:
            return [[1]]
        if numRows == 2:
            return [[1], [1,1]]
        res = [[1], [1,1]]
        last = res[1]
        for i in range(2, numRows):
            tmp = [1] * (i + 1)
            for j in range(1, i):    
                tmp[j] = last[j-1] + last[j]
            res.append(tmp)
            last =  tmp
        return res