let minPathSum = function(grid) {
if(!grid || !grid.length) return 0;
let maxRow = grid.length, maxCol = grid[0].length;
for (let row = 0; row < maxRow;row++) {
for (let col = 0; col < maxCol;col++) {
console.log(row, col);
if (row === 0) {
grid[row][col] = grid[row][col] + (grid[row][col - 1] || 0);
}
else if (col === 0) {
grid[row][col] = grid[row][col] + grid[row - 1][col];
} else {
grid[row][col] = Math.min(
grid[row][col] + grid[row - 1][col], // top
grid[row][col] + grid[row][col - 1] // left
);
}
}
}
return grid[maxRow - 1][maxCol - 1];
};
Categories