Rust 速通 LeetCode 之后

花了 3 天时间刷完了 LeetCode 75¹，然而 Top Interview 150² 却花了足足 2 周，链表是 Rust 里永远的神，古人诚不我欺。

算是给 The Rust Programming Language 的期末大作业吧。

算法思路总结

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

Python 记忆化导致的 Memory Limit Exceeded

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

Digital Root 的黑魔法

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

博耶·摩尔多数投票算法

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

LeetCode #169. Majority Element

LeetCode #229. Majority Element II

LeetCode #837 New 21 Game

LeetCode #837 New 21 Game

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