动态规划--unique paths ii--添加障碍后，从左上到右下的路径种数

题目描述
继续思考题目"Unique Paths":
如果在图中加入了一些障碍，有多少不同的路径？
分别用0和1代表空区域和障碍
例如
下图表示有一个障碍在3*3的图*。
[↵ [0,0,0],↵ [0,1,0],↵ [0,0,0]↵]
有2条不同的路径
备注：m和n不超过100.

lass Solution:
    def uniquePathsWithObstacles(self , obstacleGrid ):
        # write code here
        m=len(obstacleGrid)
        n=len(obstacleGrid[0])
        res=[[1 for i in range(n)] for j in range(m)]
        
        for i in range(m):
            for j in range(n):
                if obstacleGrid[i][j]==1:
                    res[i][j]= 0
                    continue
                elif i==0 :
                    res[i][j]=res[i][j-1]
                elif j==0:
                    res[i][j]=res[i-1][j]
                else :
                    res[i][j]=res[i-1][j]+res[i][j-1]
        return res[i][j]