G家onsite 8/8

第二题的例子为什么不可以分成一份？每个list里面都有2，那么不是他们都可以分到一起吗？

hyj143 发表于 2016-8-19 04:45
第2题， 四个list都可以放在一份中吧？ 因为都有2

要A是B的并集，A和B才可以在一份里。

randrand1 发表于 2016-8-19 04:46
第二题的例子为什么不可以分成一份？每个list里面都有2，那么不是他们都可以分到一起吗？

要A是B的并集，A和B才可以在一份里。

chenzhan171 发表于 2016-8-19 04:42
我觉得第二题和第4题可以改进下，
#2， UnionFind好一些
#4.2  A^A  = 0, A^0 = A, 两次for循环可以Sp ...

求具体的4.2方法

chenzhan171 发表于 2016-8-19 04:42
我觉得第二题和第4题可以改进下，
#2， UnionFind好一些
#4.2  A^A  = 0, A^0 = A, 两次for循环可以Sp ...

#2 要A是B的并集，A和B才可以在一份里。
#4.2 这种方法是不是bit manipulation? 如果没有duplicate可以用！ 有duplicate好像不行？

low910411 发表于 2016-8-19 04:53
#2 要A是B的并集，A和B才可以在一份里。
#4.2 这种方法是不是bit manipulation? 如果没有duplicate可以 ...

有duplicate当然可以， a^a^a = a

4.2的思路估计是因为string1和string2比起来只差一个字符，那么string1+string2加起来的字符串里面只有一个字符出现了奇数次，那么XOR出来的就是那个字符

randrand1 发表于 2016-8-19 04:58
4.2的思路估计是因为string1和string2比起来只差一个字符，那么string1+string2加起来的字符串里面只有一个 ...

明白了~~~好办法，赞~

chenzhan171 发表于 2016-8-19 04:56
有duplicate当然可以， a^a^a = a

楼下有人解释了下，大概懂了你的思路，膜拜一下大神。。

第二题没解释清楚，A和B要是并集，才可以在一份里。