算法思路总结

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

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 的概率。