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

点赞 评论 收藏
分享