LeeCode : 62. Unique Paths 机器人行走路径数量统计

「爱情、让人受尽委屈。」 2021-06-24 16:11 325阅读 0赞

**试题**  
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).

The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish’ in the diagram below).

How many possible unique paths are there?

**代码**  
动归算法，如果想要继续降低内存，可以使用一维的数组来存储。

class Solution {
        public int uniquePaths(int m, int n) {
            int[][] count = new int[m][n];
            count[0][0] = 1;
            
            for(int i=0; i<m; i++){
                for(int j=0; j<n; j++){
                    if(i==0 && j==0) continue;
                    if(i==0 && j>0){
                        count[i][j] = count[i][j-1];
                        continue;
                    }
                    if(j==0 && i>0){
                        count[i][j] = count[i-1][j];
                        continue;
                    }
                    count[i][j] = count[i-1][j] + count[i][j-1];
                }
            }
            return count[m-1][n-1];
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 62. Unique Paths (规律做法)

目描述： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV...

た入场券/ 2024年04月17日 23:23/ 0 赞/ 77 阅读

相关 LeetCode:62. Unique Paths 不同路径（C语言）

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

客官°小女子只卖身不卖艺/ 2023年07月01日 12:54/ 0 赞/ 82 阅读

相关 leetcode 62. Unique Paths

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram

逃离我推掉我的手/ 2022年08月21日 04:13/ 0 赞/ 161 阅读

相关 LeetCode62——Unique Paths

LeetCode62——Unique Paths 《组合数学》一道题。由于有直接的方法，就没怎么思考。答案是从m+n中选出m或者n个结果的组合数，虽然结果是一样的，这里为

短命女/ 2022年08月09日 13:39/ 0 赞/ 176 阅读

相关 LeetCode-62. Unique Paths/63. Unique Paths II

62. Unique Paths Problem: > A robot is located at the top-left corner of a m x n gri

怼烎@/ 2022年07月27日 11:57/ 0 赞/ 191 阅读

相关 leetcode 62. Unique Paths DP动态规划

A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram

我不是女神ヾ/ 2022年06月09日 11:39/ 0 赞/ 168 阅读

相关 LeetCode 62.Unique Paths (不同路径)

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

青旅半醒/ 2022年05月10日 05:30/ 0 赞/ 203 阅读

相关【Leetcode】62. Unique Paths(动态规划)

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram

谁借莪１个温暖的怀抱￠/ 2022年03月01日 08:48/ 0 赞/ 203 阅读

相关 LeetCode:63. Unique Paths II 机器人所有可行路径

试题 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the di

系统管理员/ 2021年06月24日 16:12/ 0 赞/ 365 阅读

相关 LeeCode : 62. Unique Paths 机器人行走路径数量统计

试题 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the di

「爱情、让人受尽委屈。」/ 2021年06月24日 16:11/ 0 赞/ 326 阅读