Skip to content

Commit 25b350e

Browse files
committed
feat: add question 64
1 parent c4fb62a commit 25b350e

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

64.最小路径和.js

+26
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/*
2+
* @lc app=leetcode.cn id=64 lang=javascript
3+
*
4+
* [64] 最小路径和
5+
*/
6+
7+
// @lc code=start
8+
/**
9+
* @param {number[][]} grid
10+
* @return {number}
11+
*/
12+
var minPathSum = function(grid) {
13+
const dp = [];
14+
for (let i = 0; i < grid.length; i++) {
15+
dp[i] = [];
16+
for (let j = 0; j < grid[0].length; j++) {
17+
const min = Math.min(
18+
(dp[i - 1] && dp[i - 1][j]) === undefined ? Number.MAX_SAFE_INTEGER : (dp[i - 1] && dp[i - 1][j]),
19+
dp[i][j - 1] === undefined ? Number.MAX_SAFE_INTEGER : dp[i][j - 1]
20+
);
21+
dp[i][j] = (min === Number.MAX_SAFE_INTEGER ? 0 : min) + grid[i][j];
22+
}
23+
}
24+
return dp[grid.length - 1][grid[0].length - 1];
25+
};
26+
// @lc code=end

0 commit comments

Comments
 (0)