（ミディアム）のユニークなパスLeetCode

 

クラスソリューション{
     公共 のint uniquePaths（INT M、INT N）{ 
        
        場合（M == 0 || N == 0 ）{
             戻り 0 ; 
        } 
        
        INT DP [] [] = 新しい INT [M] [N]。
        
        // 最初の行のシナリオ
        のために（int型 ; iがN <I ++は、I = 0 ）
        { 
            
            DP [ 0] [I] = 1 。
        } 
        
        のために（int型、iがmを<; I = 0 iは++ ）{ 
            
            DPを[I] [ 0] = 1 ; 
        } 
        
        のために（int型 I = 1; 私は<M。私は++ ）{
             ため（int型の J = 1; nはJ <; J ++ ）{ 
                
                
                DP [I] [j]は DPを= [I-1]〜[J] + DP [I]、[J-1 ]。
            } 
        } 
        
        
        戻り DP [M-1]〜[N-1 ]。
    } 
}