[数据结构与算法]lc63——不同路径||

障碍物好说呀，遇到那些可爱的障碍物后，就不能走了，因为障碍物阻断路了,

此时把障碍物的位置对应二维数组中的元素的值设为0就行啦

class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int n=obstacleGrid.length;
        int m=obstacleGrid[0].length;
        int [][]dp=new int[n][m];
        for(int i=0;i<n&&obstacleGrid[i][0]!=1;i++)
        {
            dp[i][0]=1;
        }
        for(int j=0;j<m&&obstacleGrid[0][j]!=1;j++)
        {
            dp[0][j]=1;
        }
        for(int i=1;i<n;i++)
        {
            for(int j=1;j<m;j++)
            {
                if(obstacleGrid[i][j]==1)
                {
                    continue;
                }
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[n-1][m-1];
    }
}

学习如逆水行舟，不进则退。和小吴一起加油吧！