64. 最小路径和

朱雀 2022-10-10 01:48 153阅读 0赞

> 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
> 
> 说明：每次只能向下或者向右移动一步。
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

class Solution {
        public int minPathSum(int[][] grid) {
            /**
            动态规划  
            第一行的最小路径和只能有向右而来 所以累加  
            第一列也是如此
             */
             int [][] dp=new int[grid.length][grid[0].length];
             dp[0][0]=grid[0][0];//到当前方块(包含当前方块)的最小路径和
             for(int i=1;i<grid.length;i++){
                 dp[i][0]+=(dp[i-1][0]+grid[i][0]);
             }
    
             for(int j=1;j<grid[0].length;j++){
                 dp[0][j]+=(dp[0][j-1]+grid[0][j]);
             }
    
             for(int i=1;i<grid.length;i++){
                 for(int j=1;j<grid[0].length;j++){
                     dp[i][j]=Math.min(dp[i-1][j],dp[i][j-1])+grid[i][j];
                 }
             }
            
             return  dp[grid.length-1][grid[0].length-1];
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/496baae40f784ada87b21af64b14779d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 64：最小路径和

[链接][Link 1] 题目： ![在这里插入图片描述][745a2278e146425ea94228d9b4625eaf.png] 思路：dp 定义备忘录m

﹏ヽ暗。殇╰゛Y/ 2024年04月08日 12:56/ 0 赞/ 95 阅读

相关 64. 最小路径和

64. 最小路径和给定一个包含非负整数的 m ∗ n m \ n m∗n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每

不念不忘少年蓝@/ 2024年03月26日 16:45/ 0 赞/ 99 阅读

相关 LeetCode-64. 最小路径和

目录动态规划题目来源 [64. 最小路径和][64.] 动态规划 1.确定dp数组以及下标的含义定义 dp\[i\]\[j\] 为

╰+攻爆jí腚メ/ 2024年03月24日 16:40/ 0 赞/ 60 阅读

相关 LeetCode 64. 最小路径和

题目链接[https://leetcode.cn/problems/minimum-path-sum/description/][https_leetcode.cn_probl

ゝ一纸荒年。/ 2024年02月19日 10:07/ 0 赞/ 30 阅读

相关 64. 最小路径和

打卡!!!每日一题今天来一道经典的动态规划题目题目描述： > 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字

迷南。/ 2023年10月11日 17:52/ 0 赞/ 22 阅读

相关 64最小路径和

一、前言分类：动态规划。问题来源LeetCode 64 难度：中等。问题链接：[https://leetcode-cn.com/problems/minimum

深碍√TFBOYSˉ_/ 2023年02月23日 14:28/ 0 赞/ 12 阅读

相关 LeetCode64 最小路径和

题目重述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。

素颜马尾好姑娘i/ 2022年10月14日 01:17/ 0 赞/ 135 阅读

相关 64. 最小路径和

> 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 > > 说明：每次只能向下或者向右移动一步。 >

朱雀/ 2022年10月10日 01:48/ 0 赞/ 154 阅读

相关 leetcode64最小路径和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年09月05日 04:05/ 0 赞/ 149 阅读

相关 leetcode:64. 最小路径和

题目: 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入

深碍√TFBOYSˉ_/ 2022年04月05日 17:48/ 0 赞/ 186 阅读