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