（每日一练c++）62. 不同路径

Dear 丶 2023-10-04 18:19 28阅读 0赞

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

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

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

示例 1：

![44de9419e7954c5ab8d751458adc3477.png][]  
输入：m = 3, n = 7  
输出：28  
示例 2：

输入：m = 3, n = 2  
输出：3  
解释：  
从左上角开始，总共有 3 条路径可以到达右下角。  
1. 向右 -> 向下 -> 向下  
2. 向下 -> 向下 -> 向右  
3. 向下 -> 向右 -> 向下  
示例 3：

输入：m = 7, n = 3  
输出：28  
示例 4：

输入：m = 3, n = 3  
输出：6

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/unique-paths  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        int uniquePaths(int m, int n) {
            vector<vector<int>> f(m, vector<int>(n));
            for (int i = 0; i < m; ++i) {
                f[i][0] = 1;
            }
            for (int j = 0; j < n; ++j) {
                f[0][j] = 1;
            }
            for (int i = 1; i < m; ++i) {
                for (int j = 1; j < n; ++j) {
                    f[i][j] = f[i - 1][j] + f[i][j - 1];
                }
            }
            return f[m - 1][n - 1];
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/unique-paths/solution/bu-tong-lu-jing-by-leetcode-solution-hzjf/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

[44de9419e7954c5ab8d751458adc3477.png]: https://img-blog.csdnimg.cn/44de9419e7954c5ab8d751458adc3477.png

发表评论取消回复

表情：

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

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

相关阅读

相关 62. 不同路径

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

偏执的太偏执、/ 2024年05月24日 01:33/ 0 赞/ 192 阅读

相关 62：不同路径

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

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

相关 62. 不同路径

62. 不同路径一个机器人位于一个 m ∗ n m \ n m∗n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。

男娘i/ 2024年03月26日 16:47/ 0 赞/ 160 阅读

相关 62.不同路径

62.不同路径题干描述解题思路 1. 深搜 2. 动态规划 2.1 确定dp数组（dp table）以及下标

小灰灰/ 2023年10月16日 16:01/ 0 赞/ 167 阅读

相关 62. 不同路径

打卡!!!每日一题今天给大家继续带来一道经典的动态规划题目题目描述：[62. 不同路径][62.] > 一个机器人位于一个 m x n 网格的左上角（起始点在下图中

矫情吗；*/ 2023年10月11日 19:41/ 0 赞/ 161 阅读

相关（每日一练C++）113. 路径总和 II

[113. 路径总和 II][113. _ II] 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和

r囧r小猫/ 2023年10月04日 18:28/ 0 赞/ 31 阅读

相关（每日一练C++）112. 路径总和

[112. 路径总和][112.] 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节

客官°小女子只卖身不卖艺/ 2023年10月04日 18:28/ 0 赞/ 64 阅读

相关（每日一练c++）71. 简化路径

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 '/' 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个

雨点打透心脏的1/2处/ 2023年10月04日 18:21/ 0 赞/ 151 阅读

相关（每日一练c++）62. 不同路径

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

Dear 丶/ 2023年10月04日 18:19/ 0 赞/ 29 阅读

相关 62. 不同路径

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

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