FTPrep, 64 Valid Number

和前面的两道题差不多的DP类型的问题，而且都是走方格子。所以，这三道题就是不同的变形，只要把这个类型的搞定了就okay了。DP + 2D-array 的题就靠这62-64三道题就够了。

和设置障碍的那道题来说，这个在于第一行的处理要特别一点，因为还没有上面一行的格子可以判断。

其他的地方都差不多。

class Solution {
public int minPathSum(int[][] grid) {
if(grid.length==0 || grid[0].length==0) return 0;
int row = grid.length;
int col = grid[0].length;
int[] record = new int[col];
for(int i=0; i<col; i++){
if(i==0) record[i]=grid[0][0];
else record[i]=record[i-1]+grid[0][i];
} // fill up for the 1st row
for(int i=1; i<row; i++){
for(int j=0; j<col; j++){
if(j==0) record[j] += grid[i][j];
else record[j] = grid[i][j]+ Math.min(record[j], record[j-1]);
}
}
return record[col-1];
}
}