class Solution:
"""
@param numRows: num of rows
@return: generate Pascal's triangle"""
'''
大致思路:
1.首先给定初始值res = [[1],[1,1]],然后下面开始循环,从上一个列表里面开始去取值,给出一个方法,可以得到下一个列表。
'''
def generate(self, numRows):
res = [[1]]
for i in range(numRows-1):
res.append(self.getnextlist(res[i]))
return res
def getnextlist(self,pre_l):
l = [1]
for i in range(len(pre_l)-1):
l.append(pre_l[i]+pre_l[i+1])
return l + [1]