leetcode 64. 最小路径和

最新推荐文章于 2024-09-27 10:03:43 发布

neoyek

最新推荐文章于 2024-09-27 10:03:43 发布

阅读量1k

点赞数

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/neoyek/article/details/80865067

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

标准路径规划

class Solution {
    public int minPathSum(int[][] grid) {
        //dp[i][j]为到达当前位置(含当前)的最小值
        if(grid==null){
            return 0;
        }
        int m=grid.length;
        int n=grid[0].length;
        int[][] res=new int[m][n];
        res[0][0]=grid[0][0];
        for(int i=1;i<m;i++){
            res[i][0]=grid[i][0]+res[i-1][0];
        }
        for(int i=1;i<n;i++){
            res[0][i]=grid[0][i]+res[0][i-1];
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                res[i][j]=Math.min(res[i-1][j],res[i][j-1])+grid[i][j];
            }
        }
        return res[m-1][n-1];
    }
}