Leetcode Hot100 第86题 64.最小路径和

最新推荐文章于 2026-06-22 21:27:43 发布

原创最新推荐文章于 2026-06-22 21:27:43 发布 · 153 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #职场和发展

收录于

在这里插入图片描述

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
        int m = grid.size(), n = grid[0].size();
        vector<vector<int>> dp(m,vector<int>(n));
        dp[0][0]=grid[0][0];
        //dp[i][j] = min(dp[i][j-1],dp[i-1][j]);
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i==0&&j==0) continue;
                int left = j-1>=0?dp[i][j-1]:INT_MAX;
                int up = i-1>=0?dp[i-1][j]:INT_MAX;
                dp[i][j] = min(left,up) + grid[i][j];
            }
        }
        return dp[m-1][n-1];
    }
};