leetcode (62) 다른 경로

다른 경로

문제 해결 아이디어를 : 상향식 동적 프로그래밍을 +

클래스 해결 {
     공개  INT uniquePaths ( INT의 m, INT의 N)는 {
         값 int [] [] 어레이 = 새로운  INT [m + 1] [N + 1 ];
        위한 ( int로 ; 나는 <M + 1, I = 1 ++ I) {
             대 ( INT의 J = 1; J <N + 1; ++ j)는 {
                 경우 (I == 1 || J == 1 ) { 
                    어레이 [I] [j]가 = 1 ; 
                } 다른 { 
                    배열 [I]는 [j]가 배열 = [I-1] [J] + 어레이 [I] [J-1 ]; 
                }
            } 
        } 
        리턴 배열 [m] [n]을; 
    } 
}