摘要: Power of Two/Power of Three/Power of Four 要点:Two和Four是类似思路,Four扩展到只在偶数位。Three是另一个思路,而这种思路只适用于3为prime:找到小于INT_MAX的最大的3 3 …. 3(3^19),n如果是3^m,那么可以整除这个最大值 阅读全文
posted @ 2016-06-11 05:14 absolute100 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Majority Element II 要点:无论是1个majority,2个majority还是k个,都是三种情况:count+1,all count 1,情况变化发生在0(初始或者减到0)。重要的是三种情况的验证顺序:首先cand已经存在,那么对应count+1,else:检查0,初始化,els 阅读全文
posted @ 2016-06-11 05:13 absolute100 阅读(91) 评论(0) 推荐(0) 编辑