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