【Leetcode】63. Unique Paths II

跟62. Unique Paths 题大致相同。只不过路径上有障碍物，不能经过障碍物。 考虑dp[i][j],如果该格子有障碍物，那么dp[i][j] = 0,否则 dp[i][j] = dp[i-1][j] + dp[i][j-1]. 这样做的好处就是不用管左边或者上面的格子是否有障碍物，有的话其对应的dp值为0. 方法1 DP法 class Solution: def uniquePa

>>阅读原文<<