位运算
去追啊
这个作者很懒,什么都没留下…
展开
-
693. Binary Number with Alternating Bits
emmm,先求出二进制字符串,再判断相邻的是否都不一样?感觉有点麻烦,事实上相邻的不一样,那么隔两位的应该一样,总感觉有个规律我没找到,找到了一定可以大大简化问题的解决,,,写了一下跑的巨慢。。。看了一下其他人的思路,他们也是判断相邻两位是否相同,不过判断的方式比我高明得多,他不是把他转换成二进制字符串判断,而是利用位运算来判断,我真是个猪脑袋,我怎么就没想到呢,这种逐位判断的就该用位运算啊。。。...原创 2018-08-31 20:18:26 · 143 阅读 · 0 评论 -
260. Single Number III
这次是有两个数字只出现了一次,上次只出现了一次那个一个思路是用异或做的,还一个思路是根据i和i-1的对应关系改变值的正负(是在数组的值都在下标范围内才可以这样做),这次这个嘛,let me think think,还要求线性时间复杂度,常数空间复杂度 用Map的话,就不是常数空间复杂度了吧,, 没想出来,看了一下discussion,真是,,惊为天人啊,,,想法好奇,使用了两次异或XOR ...原创 2018-09-05 12:29:04 · 73 阅读 · 0 评论