LeetCode-63-Unique Paths II(动规)-Medium

题目理解：

1. 同63（Unique Paths）；

2. 增加限制条件：有障碍的地方不能通过；

题目分析：

添加障碍位置判断处理逻辑；

解题代码：

public class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int row=obstacleGrid.length;
        if(row==0){
            return 0;
        }
        
        int col=obstacleGrid[0].length;
        if(col==0){
            return 0;
        }
        
        int[][] flagArray=new int[row][col];
        
        for(int i=0;i<row;i++){
            if(obstacleGrid[i][0]!=1){
                flagArray[i][0]=1;
            }else{
                break;
            }
        }
        
        for(int i=0;i<col;i++){
            if(obstacleGrid[0][i]!=1){
                flagArray[0][i]=1;
            }else{
                break;
            }
        }
        
        for(int i=1;i<row;i++){
            for(int j=1;j<col;j++){
                if(obstacleGrid[i][j]!=1){
                    flagArray[i][j]=flagArray[i-1][j]+flagArray[i][j-1];
                }
            }
        }
        
        return flagArray[row-1][col-1];
    }
}