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

相关内容

热门资讯

安卓系统app和ios系统的区... 你有没有发现，手机里的APP就像是个大杂烩，各有各的特色，各有各的玩法。今天，咱们就来聊聊安卓系统和...
宿迁综合办公系统安卓,便捷高效... 你有没有听说最近宿迁市推出了一款超级方便的安卓应用——宿迁综合办公系统？这可是个大新闻，让我来给你详...
小米平板4系统安卓下载,畅享智... 亲爱的数码爱好者们，你是否在寻找一款性价比超高、性能稳定的平板电脑呢？小米平板4绝对是你的不二之选！...
安卓系统易用性盘点,人性化设计... 你有没有发现，手机里的安卓系统就像一个万能的小助手，无论你是喜欢玩游戏、看视频，还是处理工作，它都能...
鸿蒙系统中出现安卓代码 鸿蒙系统中的安卓代码奇缘在当今科技飞速发展的时代，智能手机已经成为了我们生活中不可或缺的一部分。而在...
安卓系统的双开免费的,免费畅享... 《探索安卓系统的双开免费新世界》在数字化时代，智能手机已经成为我们生活中不可或缺的一部分。而在这众多...
转国外的安卓系统,探索国外安卓... 你有没有想过，让你的安卓手机体验一下国外的风味呢？想象那些国外的应用、游戏，还有那独特的系统设置，是...
安卓系统韩国能用吗,兼容性与使... 你有没有想过，如果你去韩国旅游或者工作，你的安卓手机还能不能用呢？这个问题可真是让人好奇啊！毕竟，每...
安卓手机系统占多少储存 你有没有发现，你的安卓手机越来越慢了？是不是觉得存储空间不够用，连个新应用都装不下？别急，今天就来给...
freemeos是安卓系统吗,... 你有没有听说过freemeOS这个系统？是不是好奇它是不是安卓系统呢？今天，我就来给你揭秘这个神秘的...
安卓系统其他应用耗电大,那些默... 手机电量总是不够用？是不是觉得安卓系统的其他应用耗电特别大？别急，今天就来给你揭秘这个谜团，让你手机...
华为os系统怎么换安卓系统,轻... 你有没有想过，你的华为手机里那个自家的OS系统，突然间想换换口味，试试安卓的精彩世界呢？别急，今天就...
诺基亚回用安卓系统吗,新篇章的... 你有没有听说最近的大消息？诺基亚，那个曾经手机界的巨头，竟然有可能会重新启用安卓系统！这可不是开玩笑...
安卓软件开发考勤系统 你有没有想过，在忙碌的安卓软件开发工作中，如何轻松管理团队考勤呢？别急，今天就来给你揭秘一款特别实用...
炉石传说安卓系统要求,解锁全新... 亲爱的玩家们，你是否已经迫不及待地想要在安卓设备上畅玩《炉石传说》了呢？别急，在这之前，你得先确保你...
安卓手机刷掌阅系统 你有没有想过，你的安卓手机可以变成一个掌阅小能手呢？没错，就是那种随时随地都能畅读各种电子书的掌阅系...
飞车手游ios系统跟安卓系统,... 你有没有发现，最近手机上的一款飞车手游特别火呢？这款游戏不仅画面精美，操作流畅，而且玩法多样，吸引了...
安卓平板显示系统不兼容,安卓平... 你有没有遇到过这种情况？买了一款心仪的安卓平板，满怀期待地想要体验各种精彩应用，结果却发现有些应用显...
安卓系统安装破解app病毒,安... 你知道吗？在安卓系统上安装破解版的APP，听起来是不是有点刺激？但别高兴得太早，这背后可是隐藏着不少...
安卓版桌面操作系统,探索安卓桌... 你有没有想过，你的安卓手机桌面操作系统，其实就像是一个小小的魔法世界呢？在这个世界里，你可以随意布置...