63. Unique Paths II

class Solution 
{
public:
    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) 
    {
        int szcol=obstacleGrid.size();
        int szrow=obstacleGrid[0].size();
        vector<int> row(szrow,0);
        vector<int> col(szcol,0);
        for(int i=0;i<szrow;i++)
        {
            if(obstacleGrid[0][i]==1)
                break;
            row[i]=1;
        }
        for(int j=0;j<szcol;j++)
        {
            if(obstacleGrid[j][0]==1)
                break;
            col[j]=1;
        }
        for(int j=1;j<szcol;j++)
        {
            row[0]=col[j];
            for(int i=1;i<szrow;i++)
            {
                if(obstacleGrid[j][i]==0)
                    row[i]=row[i]+row[i-1];
                else
                    row[i]=0;
            }
        }
        return row[szrow-1];
    }
};

这个题核心思路和路径问题一样，不同的是障碍处的当前路径要置为0，并且只有遇到非障碍才计算当前可达路径数。