ganggang的博客

题目描述：题解：思路：1.用一个int数字word_int[i]表示words[i]的字母出现情况。2.如果word_int[i]和word_int[j]按位与操作结果为0，说明words[i]与words[j]无重复字符。3.python按位与操作符&，按位或|，按位异或^。python中char转int ord(char)，int转char char(int)class Solution: def maxProduct(self, words: List[s

题目描述：题解一：dict1.利用list result保存最终只出现一次的两个数字，numsdict记录nums每个数字num出现的次数。2.遍历nums，如果当前num不在numsdict中，说明num是只出现一次的数字，或者是出现两次数字的第一次，将num加入result，然后numsdict[num]设置为1。如果num在numsdict中，说明num已经在数组中出现第二次，如果之前num加入了result，则将num从result去掉。class Solution:

题目描述：题解：class Solution: def add(self, a: int, b: int) -> int: return add(a ^ b, (a & b) << 1) if b else a

题目描述：题解：1.count记录n中1的个数。2.每次通过与1做按位与运算，判断n的最后一位是否为1，结果加入count，n左移一位class Solution: def hammingWeight(self, n: int) -> int: count = 0 while n>0: bit = n&1 count = count+bit n = .

题目描述：题解一：超时未通过基本思路：利用set自动去重性质1.在两个for循环中依次比较words中的两个单词word[i]和word[j]。2.分别用两个小set保存两个单词中出现的字母，然后用一个大set保存在这两个单词中出现的所有字母，然后判断两个小set长度之和是否等于大set的长度，如果相等，说明没有重复字母，计算长度乘积。class Solution(object): def maxProduct(self, words): word_num.