leetcode:62. 不同路径

浅浅的花香味﹌ 2022-04-05 13:44 140阅读 0赞

## 题目: ##

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

问总共有多少条不同的路径？

例如，上图是一个7 x 3 的网格。有多少可能的路径？

说明：m 和 n 的值均不超过 100。

示例 1:

输入: m = 3, n = 2  
输出: 3  
解释:  
从左上角开始，总共有 3 条路径可以到达右下角。

1.  向右 -> 向右 -> 向下
2.  向右 -> 向下 -> 向右
3.  向下 -> 向右 -> 向右  
    示例 2:

输入: m = 7, n = 3  
输出: 28

## 分析: ##

dp

## 代码: ##

public int uniquePaths(int m, int n) {
    
    		int[][] dp = new int[m][n];
    
    		for (int i = 0; i < m; i++) {
    			for (int j = 0; j < n; j++) {
    				if (i == 0 && j == 0)
    					dp[0][0] = 1;
    				if (i > 0)
    					dp[i][j] += dp[i - 1][j];
    				if (j > 0)
    					dp[i][j] += dp[i][j - 1];
    			}
    		}
    
    		return dp[m - 1][n - 1];
    
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

dp

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220405/dee9ee1c2a7d49719664cf3a6e0798da.png

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 62：不同路径

推吧，我没想到其他方法 class Solution: def uniquePaths(self, m: int, n: int) -> int...

刺骨的言语ヽ痛彻心扉/ 2024年04月19日 09:53/ 0 赞/ 10 阅读

相关 LeetCode-62. 不同路径

题目来源 [62. 不同路径][62.] 递归 class Solution { public int uniquePat

迈不过友情╰/ 2024年03月26日 17:00/ 0 赞/ 5 阅读

相关 62. 不同路径

> 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。 > > 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图

偏执的太偏执、/ 2022年10月10日 01:41/ 0 赞/ 135 阅读

相关 leetcode62不同路径

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小鱼儿/ 2022年09月04日 06:41/ 0 赞/ 223 阅读

相关 Leetcode 62. 不同路径（简单DP）

题目重述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在

柔情只为你懂/ 2022年09月03日 13:14/ 0 赞/ 120 阅读

相关 leetcode 62 不同路径

前言题目：[62. 不同路径][62.] 参考题解：[不同路径-代码随想录][-] -------------------- 提交代码一维的动态规划，类似

「爱情、让人受尽委屈。」/ 2022年08月28日 05:52/ 0 赞/ 127 阅读

相关 LeetCode 62.Unique Paths (不同路径)

题目描述: 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图

青旅半醒/ 2022年05月10日 05:30/ 0 赞/ 140 阅读

相关 LeetCode-62 不同路径（dp）

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi

Love The Way You Lie/ 2022年04月24日 02:36/ 0 赞/ 150 阅读

相关 leetcode:62. 不同路径

题目: 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图

浅浅的花香味﹌/ 2022年04月05日 13:44/ 0 赞/ 141 阅读

相关【LeetCode】 62. 不同路径动态规划

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

r囧r小猫/ 2021年06月10日 20:38/ 0 赞/ 316 阅读