LeetCode 63 不同路径II

题目描述： 思路： 基本思路还是和62题不同路径相似，除0行和0列之外，其他位置的值是上侧和左侧值之和。 不同的是要加入查障碍，先将矩阵中的障碍1转化为-1，若0行或0列有-1，此位置之后的所有值均为-1。更新其他位置时，如果此位置为-1则不做更新，如果上左有一个-1，则只加另一侧值，上 class Solution: def uniquePathsWithObstacles(self,

>>阅读原文<<