【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

>>阅读原文<<