leetcode/lc/1553/

[giscus[bot]]

leetcode/lc/1553/

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

https://doocs.github.io/leetcode/lc/1553/

[lazyJLBL]

问一下大佬，这个装饰器不写的话这道题应该怎么做呀

[yanglbme]

Python 不用装饰器的话，可以这么写，就是用一个 dict 来记忆化。

class Solution:
    def minDays(self, n: int) -> int:
        def dfs(n: int) -> int:
            if n < 2:
                return n
            if n not in cache:
                cache[n] = 1 + min(n % 2 + dfs(n // 2), n % 3 + dfs(n // 3))
            return cache[n]

        cache = {}
        return dfs(n)

[lazyJLBL]

欧克欧克，我学习一下