Unique Paths II

　　这题在Unique Paths的基础上增加了一些obstacle的位置，应该说增加的难度不大，但是写的时候对细节的要求多了很多，比如，第一列的初始化会受到之前行的第一列的结果的制约。另外对第一行的初始化，也要分if else赋值。很容易出现初始化不正确的情况。

　　代码：

　　

class Solution {
public:
    int uniquePathsWithObstacles(vector<vector<int> > &obstacleGrid) {
        if(obstacleGrid[][]==)
            return ;
        int m=obstacleGrid.size();
        int n=obstacleGrid[].size();
        int * row1=new int[n];
        int * row2=new int[n];
        row1[]=obstacleGrid[][]==?:;
        int obs=;//indicate the first row is obscaled
        for(int i=;i<n;i++)
        {
            if(row1[i-]==||obstacleGrid[][i]==)
                row1[i]=;
            else
                row1[i]=;
        }
        for(int i=;i<m;i++)
        {
            row2[]=obstacleGrid[i][]==?:;
            if(obstacleGrid[i][]==||obs==)
            {
                obs=;
                row2[]=;
            }
 
            for(int j=;j<n;j++)
            {
                if(obstacleGrid[i][j]==)
                    row2[j]=;
                else
                {
                    row2[j]=row2[j-]+row1[j];
                }
            }
            row1=row2;
        }
        return row1[n-];
    }
};