
面试算法题
热勇
这个作者很懒,什么都没留下…
展开
-
面试智力题:海盗分珍珠
题目描述:五个海盗编号分别为ABCDE,劫获了100颗珍珠。他们商量的分配方式为:由ABCDE五个人按顺序提分配建议,在所有活着的人中举手表决,超过半数的人同意(若为5人则需3人及以上同意,4人也需3人及以上同意)则按此提议分配,否则将此海盗杀掉,下一个人继续提分配建议。每个海盗都是足够聪明、贪婪且嗜杀的。问第一个海盗如何提建议才能保证不死并获得尽可能多的宝石?==================...原创 2018-03-09 16:12:31 · 1686 阅读 · 0 评论 -
LeetCode - 371. Sum of Two Integers
在不准使用+和-的情况下实现两个整数的加法,那么肯定要用到位运算了。我们考虑位运算加法的四种情况:0 + 0 = 01 + 0 = 10 + 1 = 01 + 1 = 1(with carry)在学习位运算的时候,我们知道XOR的一个重要特性是不进位加法,那么只要再找到进位,将其和XOR的结果加起来,就是最后的答案。通过观察上面的四种情况我们可以发现,只有在两个加数的值都是1的时候才会产生进位,所...转载 2018-05-07 08:49:41 · 134 阅读 · 0 评论