Leetcode—64. 最小路径和【中等】
2024每日刷题(116)
Leetcode—64. 最小路径和
实现代码
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
int m = grid.size();
int n = grid[0].size();
vector<vector<int>> dp(m + 1, vector<int>(n + 1, -1));
for(int i = 1; i <= m; i++) {
for(int j = 1; j <= n; j++) {
if(dp[i - 1][j] < 0 && dp[i][j - 1] < 0) {
dp[i][j] = grid[i - 1][j - 1];
} else if(dp[i - 1][j] < 0) {
dp[i][j] = dp[i][j - 1] + grid[i - 1][j - 1];
} else if(dp[i][j - 1] < 0) {
dp[i][j] = dp[i - 1][j] + grid[i - 1][j - 1];
} else {
dp[i][j] = min(dp[i][j - 1], dp[i - 1][j]) + grid[i - 1][j - 1];
}
}
}
return dp[m][n];
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
原文地址:https://blog.csdn.net/qq_44631615/article/details/136348338
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!