lc/1553/

[giscus[bot]]

lc/1553/

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

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

[lazyJLBL]

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

[yanglbme]

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

classSolution: defminDays(self, n: int) ->int: defdfs(n: int) ->int: ifn<2: returnnifnnotincache: cache[n] =1+min(n%2+dfs(n//2), n%3+dfs(n//3)) returncache[n] cache={} returndfs(n)

[lazyJLBL]

欧克欧克，我学习一下