匿名用户80
2022-04-29 21:20 西安交通大学 算法工程师
关注
第二题是连通域+二分，我A了80%，后面的超时了，时间复杂度O(n²logN)，n为元素个数，N为坐标最大值，估计是因为用的python，没时间改写Java了。按理O(n²logN)不应该超时的。
连通域的求解可以是并查集、dfs、bfs，都行，二分的指标是距离也就是那个参数k，最终满足所有路由器恰好只有一个连通域。
查看原帖
1 4
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
投递美团等公司10个岗位 > 牛客热帖
更多
- 1... 实习怎么偷产出？3.1W
- 2... 面试大厂反拷打指南（字节&腾讯）1.5W
- 3... 有奖征文：职场上哪些行为很加分？投稿得丰厚奖励！1.0W
- 4... 工科双非一定要读研5006
- 5... 明知道自己考不上研，还要坚持吗？4463
- 6... 985学长的春招补漏攻略4341
- 7... 腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经3955
- 8... 要钱后续：钱要到了，但是领导态度怪怪的🥲3780
- 9... 双非入职大厂半年了，我有一些心得体会3767
- 10... QQ 后台开发 一面凉经3215
正在热议
更多
# 运营来爆料 #
27613次浏览 241人参与
# 材料人，你最希望上岸的是？ #
4584次浏览 33人参与
# 掌阅春招 #
90466次浏览 533人参与
# 腾讯云智研发工作体验 #
13261次浏览 107人参与
# 你今年的平均薪资是多少？ #
95972次浏览 488人参与
# 面试被问到期待薪资该怎么回答？ #
26024次浏览 165人参与
# 上班到公司第一件事做什么？ #
29192次浏览 293人参与
# 在职场上，你最讨厌什么样的同事 #
10936次浏览 139人参与
# 如何缓解入职前的焦虑 #
142662次浏览 1140人参与
# 考研人，我有话说 #
19751次浏览 361人参与
# 你遇到过哪些神仙同事 #
46229次浏览 482人参与
# 你最近一次加班是什么时候？ #
32814次浏览 253人参与
# 软件开发春招备战日记 #
58674次浏览 504人参与
# 硬件人的简历怎么写 #
241514次浏览 2818人参与
# 工作中哪个瞬间让你想离职 #
21483次浏览 157人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
74339次浏览 550人参与
# 我的国央企投递进展 #
36678次浏览 247人参与
# 产品每日一题 #
29419次浏览 413人参与
# 你知道哪些职场黑话？ #
22012次浏览 181人参与
# 软开人，秋招你打算投哪些公司呢 #
67861次浏览 728人参与
# 如何KTV领导 #
34304次浏览 293人参与