Open xszi opened 3 years ago
解题思路:
代码求解:
var minPathSum = function(grid) {
let row = grid.length, col = grid[0].length
// 在原来的位置上填入计算结果
// calc boundary
for(let i = 1; i < row; i++)
// calc first col
grid[i][0] += grid[i - 1][0]
for(let j = 1; j < col; j++)
// calc first row
grid[0][j] += grid[0][j - 1]
for(let i = 1; i < row; i++)
for(let j = 1; j < col; j++)
grid[i][j] += Math.min(grid[i - 1][j], grid[i][j - 1])
return grid[row - 1][col - 1]
};
给定一个包含非负整数的
m x n
网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。
示例 1:
示例 2:
提示:
leetcode