力扣第62题不同路径

最新推荐文章于 2024-08-13 14:47:10 发布

Hhhhhhua123

最新推荐文章于 2024-08-13 14:47:10 发布

阅读量55

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/xiaoxiaojixu/article/details/127391874

版权

这篇博客探讨了一个机器人在mxn网格中从左上角到右下角的唯一路径数量问题。提供的代码实现了一个名为`uniquePaths`的方法，通过动态规划计算出所有可能的路径总数。该算法初始化边界条件并逐格填充网格，每一步都计算当前位置的路径数为上一行或左边一列的路径数之和。

摘要由CSDN通过智能技术生成

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

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？

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