[Leetcode] Minimum Path Sum

来源:互联网 发布:win10重置网络设置 编辑:程序博客网 时间:2024/05/17 16:12

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.

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


0 0
原创粉丝点击