64. Minimum Path Sum

　　不定期更新leetcode解题java答案。

　　采用pick one的方式选择题目。

　　题意可变换为路经每个点都需要消耗一定的行动力，问从给定消耗二维数组，怎样从左上角行至右下角消耗行动力最小（每点消耗行动力不小于0）。所幸题意还要求了只允许向下或者向右行进，否则可以想象一个向左绕一圈的十分复杂的消耗行动力为0的路线，则很难求解。

　　本题则十分简单，由于行至中间点的可能只能为由上至下或者由左至右，采用贪心法，获取左侧或者上侧的点中已消耗的行动力最小值作为上一步的行进点，由此依次获取一个新的二维数组，该二维数组为由左上角行进至该点，最少消耗行动力的值。最后返回右下角的点即可，代码如下：

public class Solution {
    public int minPathSum(int[][] grid) {
        if(grid.length == 0 || grid[0].length == 0)
            return 0;
        int[][] count = new int[grid.length][grid[0].length];

        //count steps
        for(int i = 0; i < grid.length; i++){
            for(int j = 0; j < grid[0].length; j++){
                if(i == 0 && j == 0)
                    count[i][j] = grid[i][j];
                else if(i == 0)
                    count[i][j] = grid[i][j] + count[i][j - 1];
                else if(j == 0)
                    count[i][j] = grid[i][j] + count[i - 1][j];
                else
                    count[i][j] = grid[i][j] + (count[i - 1][j] < count[i][j - 1] ? count[i - 1][j] : count[i][j - 1]);
            }
        }
        
        return count[grid.length - 1][grid[0].length - 1];
    }
}