62.一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右

[复制链接]
发表于 2024-9-1 03:05:46 | 显示全部楼层 |阅读模式
62. Unique Paths

题目

一个机器人位于一个 m x n 网格的左上角(在下图中标记为 ‘Start’)。
机器人每次只能向下或向右移动。机器人试图到达网格的右下角(在下图中标记为 ‘Finish’)。
问有多少条不同的路径可以到达尽头?

上面是一个 7 x 3 的网格。问有多少条不同的路径可以到达尽头?
注意: mn 的最大值为 100。
示例 1:
  1. 输入: m = 3, n = 2
  2. 输出: 3
  3. 解释:
  4. 从左上角到右下角一共有 3 种不同的路径:
  5. 1. 向右 -> 向右 -> 向下
  6. 2. 向右 -> 向下 -> 向右
  7. 3. 向下 -> 向右 -> 向右
复制代码
示例 2:</

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

×
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表