首页 > 代码库 > [LeetCode] Minimum Path Sum

[LeetCode] Minimum Path Sum

public class Solution {    public int minPathSum(int[][] grid) {        int [][] result = new int[grid.length][grid[0].length];                result[0][0] = grid[0][0];        for (int i=1; i<grid[0].length; i++) result[0][i] = grid[0][i] + result[0][i-1];        for (int i=1; i<grid.length; i++) result[i][0] = grid[i][0] + result[i-1][0];        for (int i=1; i<grid.length; i++) {            for (int j=1; j<grid[0].length; j++) {                result[i][j] = grid[i][j] + Math.min(result[i-1][j], result[i][j-1]);            }        }                return result[grid.length-1][grid[0].length-1];    }}

 

[LeetCode] Minimum Path Sum