力扣62题 不同路径 Java语言版

class Solution {
    public int uniquePaths(int m, int n) {
        // 1.确定dp数组
        int[][] dp = new int[m][n];
        // 2.确定递推关系
        /**
            dp[i] = dp[i-1][j] + dp[i][j-1];
         */
        // 3.初始化 第一行和第一列
        for(int i=0; i<m; i++){
            dp[i][0] = 1;
        }
        for(int j=0; j<n; j++){
            dp[0][j] = 1;
        }
        // 4.遍历顺序 从上到下,从左到右
        for(int i=1; i<m; i++){
            for(int j=1; j<n; j++){
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
        return dp[m-1][n-1];
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

运行结果：