lc/63/

[giscus[bot]]

lc/63/

多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6 版）》题解

https://leetcode.doocs.org/lc/63/

[lazyJLBL]

说实话一直不懂python装饰器，这个有没有装饰器的写法呀

[yanglbme]

有的，看看这个：

class Solution:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        @cache
        def dfs(i: int, j: int) -> int:
            if i >= m or j >= n or obstacleGrid[i][j]:
                return 0
            if i == m - 1 and j == n - 1:
                return 1
            return dfs(i + 1, j) + dfs(i, j + 1)


        m, n = len(obstacleGrid), len(obstacleGrid[0])
        return dfs(0, 0)

[lazyJLBL]

欧克欧克，收到
这个@cache是不是只能在python3.10以上才能使用