3.20米哈游golang后端笔试题第一题

题目让以二维数组的形式返回集合的所有子集
然而完全看不懂输出结果的规律性
我不知道,这道题的意义何在,通过率为0

#米哈游#
全部评论
确实
2 回复 分享
发布于 2022-03-20 20:43
我用dp做最后通过全部用例了,每次遍历现有的所有集合然后把最新的数字添加到尾部构成新的子集合添加到答案中,然后把这个数字单独作为一个子集合添加答案中,遍历完所有数字后再添加空集合到答案中,返回答案。
1 回复 分享
发布于 2022-03-20 20:52
兄弟,你怎么拍的照片😂
1 回复 分享
发布于 2022-03-20 20:57
写麻了,对着这道题看了快半小时,没发现有问题,突然发现发了公告说会人工判题...浪费时间
1 回复 分享
发布于 2022-03-20 21:02
后面有提示了,这道题人工判题。顺序无所谓的
点赞 回复 分享
发布于 2022-03-20 20:52
闲着也是闲着,找了十分钟嗯找出了他的规律 有2^n个子集合,假设编号为0-2^n-1,可以发现第2个集合的元素对应的是数字3的二进制位置,如[1, 2, 3]的 [3,2]是011,第3个集合的元素对应的是数字2的二进制位置,即[2]是010 编号i是奇数就找i-1的二进制对应位置,是偶数就找i+1的二进制对应位置
点赞 回复 分享
发布于 2022-03-20 20:57
我后面重新提交样例全国了
点赞 回复 分享
发布于 2022-03-20 21:06
从后往前遍历,然后把前两个集合交换位置能过
点赞 回复 分享
发布于 2022-03-20 21:36
测试用例顺序不对错了,但是提交是对的,可以看我的帖子有代码
点赞 回复 分享
发布于 2022-03-20 22:03

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务