摘要:
链接 "136. Single Number" 题意 给定一个数组,里面的元素除了一个只出现一次之外,都出现了两次。找出只出现一次的那个元素。 思路 大概最好的解法就是用位运算了。而异或运算正好符合这道题的特征。两个相同的数进行异或结果为0,那么可以将数组中的所有数进行异或(异或还符合交换律),出现 阅读全文
摘要:
链接 "485. Max Consecutive Ones" 题意 给定一个二进制数组,找出连续1的最大长度。 思路 遍历数组,当遇到1时,初始化计数器(countOne),只要不遇到1就一直累加,一旦countOne大于ans记录的最大值,则更新ans。如果遇到0则将计数器清零。遍历完成后,ans 阅读全文
摘要:
链接 "292. Nim Game" 题意 你在和朋友玩这样一个游戏:桌上有一堆石头,你们每次都能从中移除1到3块石头,谁能移除最后一块石头就能获胜。在给定石头块数和你来先手的情况下,判断你是否可以获胜。 思路 这道题主要是思维上的难度。先从数量最少的考虑: 一块:自己赢 两块:自己赢 三块:自己赢 阅读全文