leetcode-簡単他人-118パスカルの三角形

16.47パーセントをmycode

クラスのソリューション(オブジェクト):
     デフ(自己、numRowsの数)を生成します。
         "" " タイプnumRowsの数:INT 
        :RTYPE:リスト[一覧[INT]] 
        """ 
        もし ない numRowsの数:戻る[]
         のelif numRowsの数== 1:リターン [ [1 ] 
        のRES = [1]、[1,1 ]
         のための I における範囲(2 、numRowsの数):
            TEMP = [1 ]
             のための J の範囲(1 、I):
                temp.append(RES [I - 1] [J-1] + RES [I-1 ] [J])
            temp.append( 1 
            res.append(TEMP)
        の戻り RES

 

参照

クラスソリューション(オブジェクト):
     DEF を生成(セルフ、numRowsの数):
         "" " タイプnumRowsの数:INT 
        :RTYPE:[一覧[INT]]リスト
        " "" 
        トライアングル。= [[1] * N- ための N- の範囲(1、。 。+ 1 numRowsの数)] 
        
        のための I におけるレンジ(2、numRowsの数):  第三の行が開始
            するための J 。範囲(1、I):  第二の最後の列に2番目の列 
                の三角形[I] [J] =三角形[I -1] [-J 1] +トライアングル[1-I ] [J]           
         戻りトライアングル

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/11006191.html