Leetcode刷题java之62. 不同路径

小咪咪 2023-07-02 07:29 9阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :33 MB, 在所有 Java 提交中击败了62.78%的用户

题目：

一个机器人，只能往下或者往右走，那么走到右下角有多少种不同的方式

说明：m 和 n 的值均不超过 100。

示例 1:

输入: m = 3, n = 2  
输出: 3  
解释:  
从左上角开始，总共有 3 条路径可以到达右下角。  
1. 向右 -> 向右 -> 向下  
2. 向右 -> 向下 -> 向右  
3. 向下 -> 向右 -> 向右

示例 2:

输入: m = 7, n = 3  
输出: 28

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/unique-paths  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

定义一个矩阵，这个矩阵的值表示到这有多少种方法，然后不断更新，第一行和第一列都是1，然后其他的地方都是左边和上边的和。

代码：

class Solution {
        public int uniquePaths(int m, int n) {
            int[][] result=new int[m][n];
            for(int i=0;i<m;i++)
            {
                for(int j=0;j<n;j++)
                {
                    if(i==0||j==0)
                    {
                        result[i][j]=1;
                    }else
                    {
                        result[i][j]=result[i-1][j]+result[i][j-1];
                    }
                }
            }
            return result[m-1][n-1];
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-62. 不同路径

题目来源 [62. 不同路径][62.] 递归 class Solution { public int uniquePat

迈不过友情╰/ 2024年03月26日 17:00/ 0 赞/ 69 阅读

相关 LeetCode 62. 不同路径

题目链接[https://leetcode.cn/problems/unique-paths/][https_leetcode.cn_problems_unique-paths

╰半橙微兮°/ 2024年02月19日 10:06/ 0 赞/ 63 阅读

相关【中等】【LeetCode刷题笔记（三十二）】之62.动态规划_不同路径

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼： ![20200721223424816.JPG][] 一．题目（一）题干

本是古典何须时尚/ 2023年10月07日 15:01/ 0 赞/ 36 阅读

相关 Leetcode刷题java之62. 不同路径

执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :33 MB, 在所有 Java 提交中击败了62.

小咪咪/ 2023年07月02日 07:29/ 0 赞/ 10 阅读

相关 Leetcode 62. 不同路径

Leetcode 62. 不同路径 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn.co

- 日理万妓/ 2023年02月14日 02:55/ 0 赞/ 65 阅读

相关 leetcode.62.不同路径——动态规划必刷题dp

文章目录 leetcode.62.不同路径动态规划必刷题 leetcode.62.不同路径 [不同路径][Link 1] ![在这里插入图片描述]

阳光穿透心脏的1/2处/ 2022年12月27日 08:44/ 0 赞/ 144 阅读

相关 leetcode62不同路径

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小鱼儿/ 2022年09月04日 06:41/ 0 赞/ 360 阅读

相关 leetcode 62 不同路径

前言题目：[62. 不同路径][62.] 参考题解：[不同路径-代码随想录][-] -------------------- 提交代码一维的动态规划，类似

「爱情、让人受尽委屈。」/ 2022年08月28日 05:52/ 0 赞/ 193 阅读

相关 LeetCode-62 不同路径（dp）

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi

Love The Way You Lie/ 2022年04月24日 02:36/ 0 赞/ 210 阅读

相关 leetcode:62. 不同路径

题目: 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图

浅浅的花香味﹌/ 2022年04月05日 13:44/ 0 赞/ 226 阅读