算法思路总结

过去一年基本上都在练习算法了,人菜瘾大刷了不少题,做个总结吧。

Continue Reading »

Python 记忆化导致的 Memory Limit Exceeded

Python 3.9 中引入了一个新的装饰器 functools.cache 用来做缓存,刷到 DP 相关的题目,就可以很方便地做记忆化了:

Continue Reading »

Digital Root 的黑魔法

Digital Root 或者 Digital Sum 是针对非负 int 类型的操作,给定一个 num:

Continue Reading »

博耶·摩尔多数投票算法

O(n) 时间、O(1) 空间,查找输入数据的众数。

LeetCode #169. Majority Element

LeetCode #229. Majority Element II

Continue Reading »

LeetCode #837 New 21 Game

LeetCode #837 New 21 Game

简单来说,就是在 [1, W] 的范围内抽牌,抽到的牌即为点数,记到自己的分数里,分数大于等于 K 时,抽牌结束。 求当抽牌结束时,分数小于等于 N 的概率。

Continue Reading »