微众银行笔试

第三题是我理解有问题吗??用并查集始终卡在55%
全部评论
评论区很多人并查集没有过,仔细检查下并查集是否写对(我这里为了快速求连通图节点数量用了路径压缩版并查集),下面这个是 ak 的。
3 回复 分享
发布于 2023-09-14 00:07 江西
我三个题目都没对的原因找到了,赛码网没码,不如牛客一根
1 回复 分享
发布于 2023-09-13 22:05 江苏
卡82了 a不了
1 回复 分享
发布于 2023-09-13 22:04 江西
因为find函数没有调用,因为你使用并查集的时候不一定全部节点都被find平铺了,所以要所有节点都调用一次find
1 回复 分享
发布于 2023-09-13 21:59 广东
1-2过45%,求大佬给个答案😭😭😭
1 回复 分享
发布于 2023-09-13 21:38 江苏
一样 并查集只过了36
1 回复 分享
发布于 2023-09-13 21:35 湖北
同学们没投递微众的可以继续投递哦,https://www.nowcoder.com/feed/main/detail/c489d739a7ed45b4bcd9406d2fea7826
点赞 回复 分享
发布于 2023-09-15 09:08 广东
我并查集64
点赞 回复 分享
发布于 2023-09-13 22:11 陕西
编程题没有提交子卷算分吗
点赞 回复 分享
发布于 2023-09-13 22:08 上海
第三题一直卡在36不知道为什么
点赞 回复 分享
发布于 2023-09-13 22:00 广东
不会第三题 中途还接了阿里巴巴的电话面
点赞 回复 分享
发布于 2023-09-13 21:59 上海
我开始也是卡55,后面考虑了s和t的并集为空的情况,就AC了
点赞 回复 分享
发布于 2023-09-13 21:57 美国
有点搞不懂给的用例啥意思
点赞 回复 分享
发布于 2023-09-13 21:50 广东
为什么我第一题和第二题只能过45%,感觉没什么问题啊
点赞 回复 分享
发布于 2023-09-13 21:36 湖北

相关推荐

11-28 16:00
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
想干测开的tomca...:这份简历是“大一新生硬凹资深后端”的典型反面教材,槽点离谱到能让面试官直接笑出声: ### 1. 「年龄+入学时间」和项目复杂度完全脱节,可信度直接归0 你2024年7月才入学(现在刚读了1年多),19岁的大一新生,能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里?别说实际开发,光把这些技术的文档看完都得半年——这不是“能力强”,是“把招聘JD里的技术词全抄过来造假”,明摆着没碰过实际代码
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务