LeetCode No.64最小路径和

最新推荐文章于 2024-03-19 21:47:38 发布

零分分分分

最新推荐文章于 2024-03-19 21:47:38 发布

阅读量124

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_33399567/article/details/104137148

版权

LeetCode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

class Solution {
    public int minPathSum(int[][] grid) {
        int m=grid.length;
        int n=grid[0].length;
        int[][] dp=new int[m][n]; //dp[i][j]代表到当前位置的最小路径和
        for(int i=0;i<m;i++)
            for(int j=0;j<n;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(grid[i][j]+dp[i-1][j],grid[i][j]+dp[i][j-1]);
            }
        return dp[m-1][n-1];
    }
}