64. Minimum Path Sum

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

 

posted @ 2017-09-26 05:11  Weiyu Wang  阅读(101)  评论(0编辑  收藏  举报