LeetCode 63 不同路徑II

題目描述： 思路： 基本思路還是和62題不同路徑相似，除0行和0列之外，其他位置的值是上側和左側值之和。 不同的是要加入查障礙，先將矩陣中的障礙1轉化爲-1，若0行或0列有-1，此位置之後的所有值均爲-1。更新其他位置時，如果此位置爲-1則不做更新，如果上左有一個-1，則只加另一側值，上 class Solution: def uniquePathsWithObstacles(self,

>>阅读原文<<