力扣62题不同路径 Java语言版

最新推荐文章于 2025-08-04 20:35:07 发布

原创最新推荐文章于 2025-08-04 20:35:07 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

力扣刷题动态规划专栏收录该内容

33 篇文章

订阅专栏

该代码使用动态规划方法解决了一个经典问题，即在mxn的网格中找到从左上角到右下角的独特路径数量。初始化dp数组的第一行和第一列，然后通过递推公式`dp[i][j]=dp[i-1][j]+dp[i][j-1]`填充数组，最后返回dp[m-1][n-1]作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int uniquePaths(int m, int n) {
        // 1.确定dp数组
        int[][] dp = new int[m][n];
        // 2.确定递推关系
        /**
            dp[i] = dp[i-1][j] + dp[i][j-1];
         */
        // 3.初始化 第一行和第一列
        for(int i=0; i<m; i++){
            dp[i][0] = 1;
        }
        for(int j=0; j<n; j++){
            dp[0][j] = 1;
        }
        // 4.遍历顺序 从上到下,从左到右
        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];
    }
}