Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
jhaos
leetcode-daily-question
提交
67074625
L
leetcode-daily-question
项目概览
jhaos
/
leetcode-daily-question
通知
6
Star
3
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode-daily-question
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
67074625
编写于
12月 09, 2020
作者:
jhaos
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Add new file
上级
c6ec630d
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
54 addition
and
0 deletion
+54
-0
2020.12/12.9 - 62. 不同路径.md
2020.12/12.9 - 62. 不同路径.md
+54
-0
未找到文件。
2020.12/12.9 - 62. 不同路径.md
0 → 100644
浏览文件 @
67074625
一个机器人位于一个
`m x n`
网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
![
在这里插入图片描述
](
https://img-blog.csdnimg.cn/20201209102148469.png
)
例如,上图是一个
`7 x 3`
的网格。有多少可能的路径?
**示例 1:**
```
输入: m = 3, n = 2
输出: 3
解释:
从左上角开始,总共有 3 条路径可以到达右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右
```
**示例 2:**
```
输入: m = 7, n = 3
输出: 28
```
**提示:**
-
`1 <= m, n <= 100`
-
题目数据保证答案小于等于
`2 * 10 ^ 9`
通过次数
`174,112`
 
|
 
提交次数
`275,249`
**代码实现**
```
python
class
Solution
:
def
uniquePaths
(
self
,
m
:
int
,
n
:
int
)
->
int
:
dp
=
[[
0
]
*
n
for
_
in
range
(
m
)]
for
i
in
range
(
n
):
dp
[
0
][
i
]
=
1
for
i
in
range
(
m
):
dp
[
i
][
0
]
=
1
for
i
in
range
(
1
,
m
):
for
j
in
range
(
1
,
n
):
dp
[
i
][
j
]
=
dp
[
i
][
j
-
1
]
+
dp
[
i
-
1
][
j
]
return
dp
[
-
1
][
-
1
]
```
```
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-paths
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
```
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录