leetcode62，63

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        dp=[[0 for _ in range(n)]for _ in range(m)]#初始化储存路径数的dp表格。n表示列数，m表示行数。
        for i in range(m):#dp表中，最左边都是只有一种路径选择。所以都填1
            dp[i][0]=1
        for i in range(n):#最上方也是只有一种路径选择。所以都填1.
            dp[0][i]=1
        for i in range(1,m):#因为最左边已经处理了，所以要从第二左侧开始
            for j in range(1,n):#从第二上侧开始。
                dp[i][j]=dp[i-1][j]+dp[i][j-1]#每个位置无非是从左边来或者从上边来。把两者加和就是总路径数。
        return dp[m-1][n-1]

---

class Solution:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:

        m=len(obstacleGrid)#行
        n=len(obstacleGrid[0])#列
        dp = [[0 for _ in range(n)] for _ in range(m)]#注意不能写成[[0]*n]*m，这样会报错。
        if obstacleGrid[0][0]==1:#如果起始点就是阻碍，那么没有路到达终点。
            return 0
        if obstacleGrid[0][0]==1:
            dp[0][0]=0
        else: dp[0][0]=1#否者dp00应该为1
        for i in range(1,m):#在没遇到阻碍前，第一列都是1，遇到的那个位置是0，后面的都是0.
            if obstacleGrid[i][0]==1:
                dp[i][0]=0
            else:
                dp[i][0] = dp[i-1][0]#这里不像62题一样填1，因为如果前面一个格有阻碍，后面都是不通的，所以应该也为0才对。
        for i in range(1,n):
            if obstacleGrid[0][i] == 1:
                dp[0][i] = 0
            else:
                dp[0][i] = dp[0][i-1]#同上
        for i in range(1, m):  # 因为最左边已经处理了，所以要从第二左侧开始
            for j in range(1, n):  # 从第二上侧开始。
                if obstacleGrid[i][j]==1:
                    dp[i][j]=0
                else:
                    dp[i][j] = dp[i - 1][j] + dp[i][j - 1]  # 每个位置无非是从左边来或者从上边来。把两者加和就是总路径数。
        return dp[m - 1][n - 1]
    '''比62题每一个for循环里都多加了一个判断，就是判断对应的obstacleGrid位置到底是不是1，如果是1说明此路不通，dp对应应该为0.
    '''