3 Star 21 Fork 5

xiaochen1024/leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
64.js 458 Bytes
一键复制 编辑 原始数据 按行查看 历史
chenwei 提交于 2021-10-23 21:19 . init
var minPathSum = function (dp) {
let row = dp.length,
col = dp[0].length;
for (
let i = 1;
i < row;
i++ //初始化第一行
)
dp[i][0] += dp[i - 1][0];
for (
let j = 1;
j < col;
j++ //初始化第一列
)
dp[0][j] += dp[0][j - 1];
for (let i = 1; i < row; i++) for (let j = 1; j < col; j++) dp[i][j] += Math.min(dp[i - 1][j], dp[i][j - 1]); //取上面和左边左小的
return dp[row - 1][col - 1];
};
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiaochen1024/leetcode.git
git@gitee.com:xiaochen1024/leetcode.git
xiaochen1024
leetcode
leetcode
master

搜索帮助