python写算法题：leetcode: 63. Unique Paths II

最新推荐文章于 2024-07-25 09:04:50 发布

激荡数十年

最新推荐文章于 2024-07-25 09:04:50 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/90603561

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

该博客主要讲述使用Python编写算法来解决LeetCode上的63. Unique Paths II题目，涉及算法解题思路与Python代码实现，属于信息技术领域的算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



class Solution(object):
    def __init__(self):
        self.cnt={}
        self.cnt[(0,0)]=1

    def uniquePathsWithObstacles(self, obstacleGrid):
        """
        :type obstacleGrid: List[List[int]]
        :rtype: int
        """
        w=len(obstacleGrid)
        if w==0: return 0
        h=len(obstacleGrid[0])

        for i in xrange(len(obstacleGrid)):
            for j in xrange(len(obstacleGrid[0])):
                if obstacleGrid[i][j]:
                    self.cnt[(i,j)] = 0
                    continue
                if (i,j) in self.cnt: continue
                cnt=0
                if i>0:
                    cnt+=self.cnt[(i-1, j)]
                if j>0:
                    cnt+=self.cnt[(i, j-1)]
                self.cnt[(i, j)]=cnt
        return self.cnt[(w-1,h-1)]