网易笔试题，求是否存在子集按位或之后为k,有AC的吗？
我的思路伪代码：
and_set = []
for n in all_set:
if n&k == n:
and_set.append(n)
之后就转换为and_set中求子集之和为k的问题了，然后一直只有20%通过，不知道哪里错了？ #网易##笔试题目##春招#
2019-08-03 23:26 已编辑 哈尔滨理工大学 C++
关注
#网易##笔试题目##春招#
全部评论
稳中带皮君
京都大学 C++
算法复杂度太高了 但是思路方向应该是对的，感觉枚举之前出现过的数的超集可以过
长角 楼主
楼主 哈尔滨理工大学 C++
好像直接把and_set中的所有数进行位或运算，然后判断是否为k就行了？
秋水无痕201806251620293
门头沟学院 C++
请问怎么O（n）？
qiao_
华南农业大学 游戏后端
遍历集合的每个数和k做或运算，如果结果为k则加入新集合，最后把新集合的所有数做或运算，如果是k就有，否则无。
相关推荐
华为工作强度 802人发布 10-05 07:57
门头沟学院 后端 
ProMonkey2024：5个oc？厉害！
但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋） 点赞 评论 收藏
分享
投递谷歌等公司10个岗位 >