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