---------------🎈🎈62. 不同路径 题目链接🎈🎈-------------------

解法

😒: 我的代码实现============>

动规五部曲

✒️确定dp数组以及下标的含义

dp[i][j] 走到i, j这个格子的不同路径的个数

✒️确定递推公式

dp[i][j] = dp[i-1][j] + dp[i][j-1]

✒️dp数组初始化

初始化第1行都赋予 1， 初始化第1列都赋予 1

✒️确定遍历顺序

从左往右 从上往下（初始数值在左边和上面，利用左边和上面的数进行推导）

✒️举例推导dp数组

时间复杂度O(MN)
空间复杂度O(MN)

📘代码

class Solution {
    public int uniquePaths(int m, int n) {

        // dp数组 dp[i][j] 走到i,j的不同路径的个数
        int[][] dp  = new int[m][n];

        // 初始化第1行都赋予 1
        for(int i = 0; i < n; i++){
            dp[0][i] = 1;
        }

        // 初始化第1列都赋予 1
        for(int i = 0; i < m; i++){
            dp[i][0] = 1;
        }

        // 递推表达式：dp[i][j] = dp[i-1][j] + dp[i][j-1]
        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];
    }
}