HackerRank #Lego Blocks

算法思路总结

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

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 »