先发制人คิดถึง
2021-05-10 08:41 电子科技大学 安卓
关注
我用的并查集变形做法，不再修改rank，每一次union都find一次。时间复杂度O（N*N），当N是10^5的时候超时了，所以只过了70%。如果加了next指针可能会好点
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
采集想要offer：专业技能那里要一条一条的列出来吧，感觉你项目很厉害了，但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗，都是一群9✌🏻在卷，我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 去年的我是怎么找到字节实习的（附时间线）1.5W
- 2... 产品经理面试高频点汇总9737
- 3... 【有奖互动】我命由我不由天，求职也要打破标签！7808
- 4... AI大模型从业者聊deepseek，附上给学弟学妹们的学习路径5879
- 5... 暑期实习如何准备？5514
- 6... 牛客咖啡杯拆解，反推PCB元件和设计思路4830
- 7... 26届本科二本大学生挑战大厂的后续安排4754
- 8... 字节后端日常实习一面2025.2.63499
- 9... Golang开发实习生 - 日常实习 - 百度3163
- 10... 2025寒假训练营5【题解征集】2845
正在热议
更多
# 2025开工大吉 #
28739次浏览 202人参与
# 米哈游求职进展汇总 #
212397次浏览 1510人参与
# 来选选带哪个offer回家过年 #
619327次浏览 5165人参与
# 晒一晒你们公司的年会奖品 #
24685次浏览 322人参与
# Offer比较，求稳定还是求发展 #
31199次浏览 193人参与
# 你后悔选择现在的专业吗 #
69935次浏览 623人参与
# 聊聊我眼中的AI #
29477次浏览 836人参与
# Offer比较，你最看重什么？ #
126575次浏览 839人参与
# 机械人面试中的常问题 #
21403次浏览 311人参与
# 如果可以，你希望哪个公司来捞你 #
46130次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
41312次浏览 372人参与
# 聊聊你的职场新体验 #
123358次浏览 1113人参与
# 双非本科的出路是什么？ #
101164次浏览 1003人参与
# 考研失败就一定是坏事吗？ #
52805次浏览 526人参与
# 工作一周年分享 #
8501次浏览 58人参与
# 你的实习什么时候入职 #
97504次浏览 1041人参与
# 烟草笔面经互助 #
10325次浏览 151人参与
# 你觉得技术面多长时间合理？ #
75637次浏览 525人参与
# 研究所笔面经互助 #
52283次浏览 380人参与
# 国企vs私企，你更想去？ #
174792次浏览 1657人参与