楼主: low910411
跳转到指定楼层
上一主题 下一主题
收起左侧

G家onsite 8/8

🔗
randrand1 2016-8-19 04:46:24 | 只看该作者
全局:
第二题的例子为什么不可以分成一份?每个list里面都有2,那么不是他们都可以分到一起吗?
回复

使用道具 举报

🔗
 楼主| low910411 2016-8-19 04:48:01 | 只看该作者
全局:
hyj143 发表于 2016-8-19 04:45
第2题, 四个list都可以放在一份中吧? 因为都有2

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

使用道具 举报

🔗
 楼主| low910411 2016-8-19 04:48:17 | 只看该作者
全局:
randrand1 发表于 2016-8-19 04:46
第二题的例子为什么不可以分成一份?每个list里面都有2,那么不是他们都可以分到一起吗?

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

使用道具 举报

🔗
hyj143 2016-8-19 04:52:30 | 只看该作者
全局:
chenzhan171 发表于 2016-8-19 04:42
我觉得第二题和第4题可以改进下,
#2, UnionFind好一些
#4.2  A^A  = 0, A^0 = A, 两次for循环可以Sp ...

求具体的4.2方法
回复

使用道具 举报

🔗
 楼主| low910411 2016-8-19 04:53:12 | 只看该作者
全局:
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好像不行?
回复

使用道具 举报

🔗
chenzhan171 2016-8-19 04:56:59 | 只看该作者
全局:
low910411 发表于 2016-8-19 04:53
#2 要A是B的并集,A和B才可以在一份里。
#4.2 这种方法是不是bit manipulation? 如果没有duplicate可以 ...

有duplicate当然可以, a^a^a = a
回复

使用道具 举报

🔗
randrand1 2016-8-19 04:58:33 | 只看该作者
全局:
4.2的思路估计是因为string1和string2比起来只差一个字符,那么string1+string2加起来的字符串里面只有一个字符出现了奇数次,那么XOR出来的就是那个字符
回复

使用道具 举报

🔗
 楼主| low910411 2016-8-19 05:03:43 | 只看该作者
全局:
randrand1 发表于 2016-8-19 04:58
4.2的思路估计是因为string1和string2比起来只差一个字符,那么string1+string2加起来的字符串里面只有一个 ...

明白了~~~好办法,赞~
回复

使用道具 举报

🔗
 楼主| low910411 2016-8-19 05:05:52 | 只看该作者
全局:
chenzhan171 发表于 2016-8-19 04:56
有duplicate当然可以, a^a^a = a

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

使用道具 举报

🔗
 楼主| low910411 2016-8-19 05:06:48 | 只看该作者
全局:
第二题没解释清楚,A和B要是并集,才可以在一份里。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表