【LeetCode】64.最小路径和

后门的东墙

于 2019-10-24 15:54:10 发布

阅读量136

点赞数

分类专栏：【LeetCode】

本文链接：https://blog.youkuaiyun.com/qq_41419417/article/details/102725153

版权

【LeetCode】专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了64.最小路径和问题的动态规划解决方案，通过二维数组dp记录从起点到每个格子的最短路径和，最终返回到达终点的最小路径和。

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

64.最小路径和

记录自己的算法：

1.dp：

public static int minPathSum(int[][] grid) {
        int row = grid.length;
        int col = grid[0].length;
        int[][] dp = new int[row][col];
        for(int i = 0;i<row;i++){
            for(int j = 0;j<col;j++){
                if(i ==0 && j==0){
                    dp[i][j] = grid[i][j]; 
                }else if(i == 0){
                    dp[i][j] = dp[i][j-1]+grid[i][j];
                }else if(j == 0){
                    dp[i][j] = dp[i-1][j]+grid[i][j];
                }else{
                    dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1]) + grid[i][j];
                }
            }
        }
        return dp[row-1][col-1];
    }