摘要: leetcode 258 Add Digits 题目翻译: 给出一个非负整数num,不断地把它所有数字相加,直到最后剩下一个数字。 例如:num=38,计算过程如,3+8=11,1+1=2,所以2就是最后的数字,返回它就可以了。 并且,你能不使用任何循环或者递归,在O(1)的复杂度内完成吗? 解题思 阅读全文
posted @ 2016-01-10 20:50 leolfw 阅读(106) 评论(0) 推荐(0) 编辑
摘要: leetcode 292 Nim Game 题目翻译: 你正在和你朋友在玩Nim Game的游戏:桌子上有一堆石头,每次你们其中一个人只能取走1到3块石头,最后谁取走剩下石头的将会胜出。第一次将由你来先取石头。 你们两个都很聪明,都会采取最佳游戏策略。根据石头堆得数目,写一个函数求出谁最后胜出。 例 阅读全文
posted @ 2016-01-10 11:15 leolfw 阅读(243) 评论(0) 推荐(0) 编辑