leetcode-半ば動的計画-62。ユニークなパス

mycode時間限定

クラス溶液（オブジェクト）：
     DEF uniquePaths（自己、M、N）：
         "" " 
        ：タイプM：INT 
        ：タイプN：INT 
        ：RTYPE：INT 
        """ 
        なら ない M 又は ないN：
             リターン0
         であれば、M == 1 又は N == 1 ：
             リターン 1つの
         戻り self.uniquePaths（M-1、N）+ self.uniquePaths（M、N-1）

参考：

アイデア：上の一歩を考え、質問、ピラミッドに似て

クラス溶液（オブジェクト）：
     DEF uniquePaths（自己、M、N）：
         "" " 
        ：タイプM：INT 
        ：タイプN：INT 
        ：RTYPE：INT 
        """ 
        であれば、M == 1 と N == 1 ：
            リスト = [ [1 ]
         ELIFの M == 1 および N> 1 ：
            リスト = [1 用 I における範囲（N）]]
         のelif M> 1 および N == 1 ：
            リスト = [1] のための I における範囲（M ）]
         他：
            リスト [0 = 用 I における範囲（N）] のための I における範囲（M）]
             のための I における範囲（0、N）：
                リスト[0] [I] = 1
             のための I における範囲（0、M） ：
                リスト[i]が[0] = 1
             のための I における範囲（1 、M）
                 のための J での範囲（1 ：N）
                    リスト[I] [J] =リスト[I-1] [J] +リスト[ I] [J-1 ]
         戻りリスト[M-1]〜[N-1]