64、Minimum Path Sum

题目
计算从左上角到右下角的最短路径长度。只能向下或者向右移动。

解法

public int minPathSum(int[][] grid) {
    int row = grid.length;
    if(row==0){
        return 0;
    }
    int column = grid[0].length;
    
    for(int i = 1 ; i<row ; i++){
        grid[i][0] += grid[i-1][0];
    }
    for(int i = 1 ; i<column ; i++){
        grid[0][i] += grid[0][i-1];
    }
    
    for(int i = 1 ; i<row ; i++){
        for(int j = 1 ; j<column ; j++){
            grid[i][j] += Math.min(grid[i-1][j], grid[i][j-1]);
        }
    }
    return grid[row-1][column-1];
}