62. 不同路径

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #动态规划 #数据结构 #算法

动态规划专栏收录该内容

39 篇文章

订阅专栏

该博客介绍了一个使用动态规划算法解决寻找不同路径的问题。代码示例展示了如何创建一个二维数组来存储从起点到终点的不同路径数量，并通过迭代更新每个位置的路径数，最终返回到达终点的唯一路径数。

62. 不同路径

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

求不同路径，ez