63. 不同路径 II - 力扣（LeetCode）
思路：
dp[i][j]含义：走到第(i,j)个格子有多少种方法。
递推公式：
- 当网格中有障碍物时：此路不通，continue；
- 当网格中没有障碍物时：dp[i][j]=dp[i-1][j]+dp[i][j-1]。
初始化：（一开始整个dp数组都初始化为0）
针对第一行第一列：
- 如果没有遇到障碍物，初始化为1；
- 如果遇到障碍物，直接break。
遍历顺序：从上到下，从左到右
class Solution(object):def uniquePathsWithObstacles(self, obstacleGrid):n=len(obstacleGrid)m=len(obstacleGrid[0])if obstacleGrid[0][0]==1 or obstacleGrid[n-1][m-1]==1:return 0dp=[[0 for _ in range(m)] for _ in range(n)]for i in range(n):if obstacleGrid[i][0]==0:dp[i][0]=1else:breakfor j in range(m):if obstacleGrid[0][j]==0:dp[0][j]=1else:breakfor i in range(1,n):for j in range(1,m):if obstacleGrid[i][j]==1:continueelse:dp[i][j]=dp[i-1][j]+dp[i][j-1]return dp[n-1][m-1]
