每日一练_90(2021.9.5) 最小路径和（leetcode）。

最新推荐文章于 2021-11-28 15:25:38 发布

原创最新推荐文章于 2021-11-28 15:25:38 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

菜鸟的每天一练。同时被 2 个专栏收录

118 篇文章

订阅专栏

个人笔记本

55 篇文章

订阅专栏

这篇博客详细介绍了如何运用动态规划解决LeetCode上的最小路径和问题。作者通过提供代码实例，展示了如何初始化矩阵并逐步计算每个位置的最小路径和。特别地，对于边界条件和一般情况进行了清晰的处理，同时配以动态图辅助理解，使得复杂问题变得简单易懂。

推荐作者详解：作者：jyd
链接：https://leetcode-cn.com/problems/minimum-path-sum/solution/zui-xiao-lu-jing-he-dong-tai-gui-hua-gui-fan-liu-c/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这位老师讲解的很详细，有动态图，看完就懂了。999999...（6翻了）。

个人微改：

public class MinimumPathSum {
   public static void main(String args[]) {
       int[][] grid = new int[][] {{1,3,1},{1,5,1},{4,2,1}};
       System.out.println(MinPath(grid));
   }
   public static int MinPath(int[][] grid) {
       for(int i=0;i<grid.length;i++) {
           for(int j=0;j<grid[0].length;j++) {
               if(i==0 && j==0)continue;
               else if(i==0) grid[i][j] = grid[i][j-1]+grid[i][j];
               else if(j==0) grid[i][j] = grid[i-1][j]+grid[i][j];
               else grid[i][j] = Math.min(grid[i-1][j],grid[i][j-1])+grid[i][j];
           }
       }
       return grid[grid.length - 1][grid[0].length - 1];
   }
}