LeetCode 64. Minimum Path Sum

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];
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章