2018.03.14 leetcode 打卡 # 118 pascal triangel

# 118 pascal triangel

遇到的问题：
（1）不知道nums[ ][ ]怎么生成
——>采用两个变量 nums [ rows[ ] ] ，其中nums row 各为一个list类型
（2）知道第i行有i个元素，不知道怎么表达
——>用None代替 row = [ None for _ in range ( i )]
（3）不知道每行首尾的1怎么一次性生成
——>每个list 序号从0开始 row [0] 代表第一个 row [-1] 代表最后一个 
最后将triangel推向一边，可以看出规律 row[ j ] = row [i-1] [ j ] + row [ i-1 ] [ j-1 ] 
row 第i行第j个 即前一行（i-1行） 第j个和第j-1的加和



class Solution:
def generate(self,numRows):
nums = [] #总的是一个list 每一行还是list

for i in range (numRows): #一共numRows行
row = [None for _ in range(i+1)] #第i行生成i个元素 用None代替
row[0] , row[-1] = 1,1 #每行的第一个和最后一个都为1
#每一行非 1 元素，从第二个元素即 row[1]开始 至 倒数第二个 row[i-2]
#不能用frange（i-2）,用row的长度len(row)-1
for j in range(1,len(row)-1):
row[j] = nums[i-1][j] + nums[i-1][j-1]

nums.append(row)#将每一行row添加到nums中

return nums