腾讯笔试

腾讯笔试
第二题通知传递
使用并查集本地测试没有一点问题
提交gg
求大佬解答
#腾讯##笔试题目#
全部评论
我也用的并查集,本地没有问题,提交只有20%
3 回复 分享
发布于 2020-09-06 22:05
题目描述改了 原来编号是0~n-1 后来改成了0~n 如果没有注意这个的话就是段错误或者WA 不过我也是BFS做的。。
2 回复 分享
发布于 2020-09-06 22:05
用双端队列就完事了,每次从开头pop出一个人去通知,被通知到的人add到末尾,然后重复的适当剪枝就ok了
2 回复 分享
发布于 2020-09-06 22:09
并查集的题,人数是n+1,把n++ 就ac了
1 回复 分享
发布于 2020-09-06 22:05
我也是,感觉思路没啥问题,一提交就数组越界,在第二题花了一个小时
1 回复 分享
发布于 2020-09-06 22:05
这题暴力做居然过了0 0
1 回复 分享
发布于 2020-09-06 22:06
你也是并查集做的么,我提交只有5,测试用例也是对的,总是说数组越界啥的
1 回复 分享
发布于 2020-09-06 22:07
我没有用并查集,先建图,然后用map存储key为值,value为该值归属的圈子。
1 回复 分享
发布于 2020-09-06 22:08
你敢信?第2道题我卡了1个小时的20%,我就随便乱改n+1。。居然通过,这怎么玩啊,明明解就有问题
1 回复 分享
发布于 2020-09-06 22:09
直接bfs过了
点赞 回复 分享
发布于 2020-09-06 22:04
DFS卡85%,不知道为啥😭
点赞 回复 分享
发布于 2020-09-06 22:04
加了个1过了百分之80兄弟
点赞 回复 分享
发布于 2020-09-06 22:05
有没有人过85%知道是为什么吗
点赞 回复 分享
发布于 2020-09-06 22:05
腾讯这这几道题好像基本都没有复杂度要求
点赞 回复 分享
发布于 2020-09-06 22:06
测开与后端的题都一样么
点赞 回复 分享
发布于 2020-09-06 22:06
一开始也是这样,最后空间和初始化直接给到1000001…… 居然过了
点赞 回复 分享
发布于 2020-09-06 22:07
Bfs做的
点赞 回复 分享
发布于 2020-09-06 22:12
这个太恶心了,不能用并查集,应该是2层的BFS就可以了
点赞 回复 分享
发布于 2020-09-06 22:13
有没有人可以解答一下呀😭最后读秒之前点了提交,但是跑的太慢了,开始倒计时读秒才显示通过所有测试用例,那这道题是算还是不算呀
点赞 回复 分享
发布于 2020-09-06 22:17
暴力集合加bfs
点赞 回复 分享
发布于 2020-09-06 22:21

相关推荐

Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
评论
5
1
分享
牛客网
牛客企业服务