LeetCode--Unique Paths II

题目：

接着上一道题目Unique Paths，考虑到障碍问题。在matrix（m*n）矩阵中有障碍的地方设为1，否则为0。计算到达右下角的不同路径有多少种。

解题思路：

考虑使用动态规划的方式解题，同上个题目一样，要到达（i，j），则要先到达（i-1，j）或者（i，j-1）。另外若（i，j）位置为障碍物的话，到达（i，j）的路径个数为0.

代码（python）：

class Solution(object):
    def uniquePathsWithObstacles(self, obstacleGrid):
        """
        :type obstacleGrid: List[List[int]]
        :rtype: int
        """
        for i in range(len(obstacleGrid)):
            for j in range(len(obstacleGrid[0])):
                if obstacleGrid[i][j]==1:
                    obstacleGrid[i][j]=0
                    continue
                elif i==0 and j==0:
                    obstacleGrid[i][j]=1
                    continue
                elif i==0 and j!=0:
                    obstacleGrid[i][j]=obstacleGrid[i][j-1]
                    continue
                elif i!=0 and j==0:
                    obstacleGrid[i][j]=obstacleGrid[i-1][j]
                    continue
                else:
                    obstacleGrid[i][j]=obstacleGrid[i-1][j]+obstacleGrid[i][j-1]
        return obstacleGrid[len(obstacleGrid)-1][len(obstacleGrid[0])-1]