leetcode62.不同路径
2019-01-15 21:37
225 查看
- 题目:
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
例如,上图是一个7 x 3 的网格。有多少可能的路径?
说明:m 和 n 的值均不超过 100。 - 示例:
示例 1:
输入: m = 3, n = 2
输出: 3
解释:
从左上角开始,总共有 3 条路径可以到达右下角。 - 向右 -> 向右 -> 向下
- 向右 -> 向下 -> 向右
- 向下 -> 向右 -> 向右
示例 2:
输入: m = 7, n = 3
输出: 28 - 思路:
- 代码:
相关文章推荐
- leetcode 62.不同路径
- [LeetCode]62 不同的路径总数
- LeetCode 62.不同路径
- LeetCode题库解答与分析——#62. 不同路径UniquePaths
- leetcode 63. 不同路径 II dp
- [leetcode 62]Unique Paths---机器人向左或向下走到右下角的路径数目
- Leetcode 062 不同路径 Python (动态规划)
- LeetCode题库解答与分析——#63.不同路径IIUniquePathsII
- [LeetCode] Unique Paths 不同的路径
- LeetCode62. 不同路径 动态规划 python3实现
- Leetcode 063 不同路径|| Python C++ 详细题解
- LeetCode 63. Unique Path II(所有不同路径之二)
- 不同路径(LeetCode)
- Leet Code 62 Unique Paths - 不同路径 - Java
- leetcode 62-所有可行的路径数
- [LeetCode] Unique Paths II 不同的路径之二
- LeetCode-63. 不同路径 II
- LeetCode --- 62. 不同路径
- LeetCode 62. Unique Paths(所有不同的路径)
- LeetCode 63.不同路径II