Java 不同路径
创始人
2024-06-01 01:29:55
0次

不同路径

中等

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

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

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

示例 1：

输入：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

题解

  1. 因为只能向右或向下走，所以第一行第一列走的位置只能是一，初始化值为1

  1. 从(1,1)开始可以从(0,1)(1,0)到达就有两种走法，有dp[i-1][j]+dp[i][j-1]个走法这是规律(可以自己在3x3的格子里写一下试试)

  1. 双循环遍历从1开始，就可以求出整个表从开头到结束的走法

class Solution {public int uniquePaths(int m, int n) {int dp[][] = new int[m][n];for(int i = 0;i < m;i++){dp[i][0] = 1;} for(int j = 0;j < n;j++){dp[0][j] = 1;} for(int i = 1;i < m;i++){for(int j = 1;j < n;j++){dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];}
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【玩转c++】stack和queue的介绍和模拟实现

下一篇：C++打开文件夹对话框之BROWSEINFO

相关内容

热门资讯

玩家终于实锤了!粤麻圈麻将有挂... 你好粤麻圈麻将这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】...
玩家终于实锤了!美酒之城有挂吗... 玩家终于实锤了!美酒之城有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)1、让任何用户在无需AI...
玩家终于实锤了!凯撒皇宫有挂吗... 自定义凯撒皇宫系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...
玩家终于实锤了!福建十三道有挂... 您好，福建十三道这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785...
玩家终于实锤了!川南麻将有挂吗... 亲，川南麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，川南麻将的开挂软件，名...
玩家终于实锤了!嘉邻游戏有挂吗... 玩家终于实锤了!嘉邻游戏有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家...
玩家终于实锤了!同城游牛鬼有挂... 玩家终于实锤了!同城游牛鬼有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩...
玩家终于实锤了!打两圈麻将有挂... 您好，打两圈麻将这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785...
玩家终于实锤了!歪歪有挂吗(分... 玩家终于实锤了!歪歪有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家，快...
玩家终于实锤了!微乐云南麻将有... 你好微乐云南麻将这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785...
玩家终于实锤了!开心联盟有挂吗... 玩家终于实锤了!开心联盟有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家...
玩家终于实锤了!聚兴茶馆有挂吗... 亲，聚兴茶馆这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，聚兴茶馆的开挂软件，名...
玩家终于实锤了!土豪赢三张有挂... 你好土豪赢三张这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】...
玩家终于实锤了!乐太坊有挂吗(... 玩家终于实锤了!乐太坊有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)1、让任何用户在无需AI插...
玩家终于实锤了!秋水佳人有挂吗... 你好秋水佳人这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】，...
玩家终于实锤了!桦南麻将有挂吗... 您好，桦南麻将这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785}...
玩家终于实锤了!聚友联盟有挂吗... 您好：聚友联盟确实真的有挂，软件请加QQ群客服咨询：1075075785确实是有挂的，很多玩家在这款...
玩家终于实锤了!哈狗游戏有挂吗... 你好哈狗游戏这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】，...
玩家终于实锤了!乐宝棋牌有挂吗... 自定义乐宝棋牌系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...
玩家终于实锤了!老胡吧有挂吗(... 亲，老胡吧这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，老胡吧的开挂软件，名称叫...