leetcode之Pascal's Triangle

题目是简单的，就是将前后2个数加起来构成了中间的数字，最后2边加上2个1就可以了。代码如下：

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows <= 0:
            return []
        if numRows == 1:
            return [[1]]
        if numRows == 2:
            return [[1], [1, 1]]
        listofall = [[1], [1, 1]]
        listoffirst = [1, 1]
        listofmiddle = []
        while numRows - 2 > 0:
            for i in range(len(listoffirst) - 1):
                listofmiddle.append(listoffirst[i] + listoffirst[i + 1])
            listofmiddle.append(1)
            listofmiddle.insert(0, 1)
            listofall.append(listofmiddle)
            listoffirst = listofmiddle
            listofmiddle = []
            numRows = numRows - 1
        return listofall