64.最小路径和

思路和62不同路径一样，只是每次不是累加而是最小值加当前值
特别需要注意边界情况（只能从一个方向到达）

classSolution{publicintminPathSum(int[][]grid){intn=grid.length;intm=grid[0].length;int[]f=newint[m];for(inti=0;i<n;i++){f[0]+=grid[i][0];for(intj=1;j<m;j++){f[j]=(i>0?Math.min(f[j],f[j-1]):f[j-1])+grid[i][j];}}returnf[m-1];}}