【力扣刷题总结之62. 不同路径】

相关标签

一、题目要求

 

二、题解和代码实现

1.题解

官方题解，看视频理解

2.读入数据

代码如下（示例）：

class Solution {
 public int uniquePaths(int m, int n) {
        int[][] dp = new int[m][n];

        for (int i = 0; i < dp.length; i++) {//设置每行的第一个元素为1，说明只有一条路径到达该位置
            dp[i][0] = 1;
        }

        
        for (int j = 0; j < dp[0].length; j++) {//设置每列的第一个元素为1，说明只有一条路径到达该位置
            dp[0][j] =1;
        }

        for (int i = 1; i < dp.length; i++) {
            for (int j = 1; j < dp[i].length; j++) {
                dp[i][j] = dp[i-1][j]+dp[i][j-1];//动态规划 每一个元素的路径到达数量为它的上方的路径数量（dp[i-1][j]）+它的左边的路径数量(dp[i][j-1])
            }
        }
        return dp[m-1][n-1];//返回右下角的值，也就是到达右下角的路径数
    }
}