最小路径和
解题思路:动态规划+自底向上
在这里其实没必要做空间复杂度的处理,因为没有用多余的空间,所以完全可以用m*n的循环方式
class Solution { public int minPathSum(int[][] grid) { int xlen = grid.length; int ylen = grid[0].length; int min = Math.min(xlen,ylen); int max = Math.max(xlen,ylen); if(min==xlen){ for(int i=1;i=0&&i-j =0&&i-j