問題：

方法：
經(jīng)典的動態(tài)規(guī)劃問題，dp[i][j] = dp[i-1][j] + dp[i][j-1]，然后dp遍歷即可得到最終結(jié)果。

package com.eric.leetcode

class UniquePaths {
    fun uniquePaths(m: Int, n: Int): Int {
        val dp = Array(m) {
            IntArray(n) {
                0
            }
        }
        dp[0][0] = 1
        for (i in 0 until m) {
            for (j in 0 until n) {
                if (i >= 1 && j >= 1) {
                    dp[i][j] = dp[i-1][j] + dp[i][j-1]
                } else if (i >= 1) {
                    dp[i][j] = dp[i-1][j]
                } else if (j >= 1) {
                    dp[i][j] = dp[i][j-1]
                }
            }
        }
        return dp[m-1][n-1]
    }
}

有問題隨時溝通

具體代碼實現(xiàn)可以參考Github