public class Solution {
public int minPathSum(int[][] grid) {
int m = grid.length;
int n = grid[0].length;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i == 0 && j != 0) grid[i][j] += grid[i][j - 1];
if (i != 0 && j == 0) grid[i][j] += grid[i - 1][j];
if (i != 0 && j != 0) grid[i][j] += grid[i - 1][j] < grid[i][j - 1]
? grid[i - 1][j] : grid[i][j - 1];
}
}
return grid[m - 1][n - 1];
}
}
LeetCode 64. Minimum Path Sum
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.