不同路径II空间压缩方法动态规划

题目
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

//采用空间压缩，将二维表压缩成为一维的只记录左边的，上面的自然保存
class Solution {
public:
    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {
          if(obstacleGrid.size()==0||obstacleGrid[0].size()==0||obstacleGrid[0][0]==1)                   return 0;
          int len=obstacleGrid[0].size();
          int wide=obstacleGrid.size();
          vector<int> map(len,0);
          map[0]=1;
          for(int i=0;i<wide;i++){
              for(int j=0;j<len;j++){
                  if(obstacleGrid[i][j]==1)
                     map[j]=0;
                  else if(j>0) map[j]+=map[j-1];
              }
          }
          return map.back();
          
     }
};