leetcode给房子涂色-LeetCode:LeetCode分类及C++解决方案

leetcode给房子涂色 目录 Leetcode & codeforces 位运算 No. Title           Remark 136. 直接异或 137. 1. 二进制表示中的每一位相加并分析。 2. 直接使用位运算（理解有难度，结合自动机） 260. 分组异或 645 同260，先补充数组，再分组异或 318. 把字符串映射成26位二进制位，若两个单词无相同字符，则与操作结果为0 1318. 从二进制每一位来模拟或运算即可 389. 使用异或求出出现奇数次的那个字符/数字 面试题05.06 直接按位比较 693 按位比较，但是根据题意不能用for循环32位，而是“有效位数”，因此要不断右移 231 2的幂在二进制中只有一位是1，因此可以判断 n& (n-1) （可以将最右边的1变为0） 是否等于0，或者判断 n&(-n) （可以使得最右边1保留，其它1变为0） 是否等于n 342 先按231判断2的幂，然后4的幂满足1处于奇数位上，因此还要满足与0xaaaaaaaa做与运算为0 268 异或 717 总是以0结尾，所以只要看最后一个0和倒数第二个0之间1的个数(即连续的