匿名用户80
2022-04-29 21:20 西安交通大学 算法工程师
关注
第二题是连通域+二分，我A了80%，后面的超时了，时间复杂度O(n²logN)，n为元素个数，N为坐标最大值，估计是因为用的python，没时间改写Java了。按理O(n²logN)不应该超时的。
连通域的求解可以是并查集、dfs、bfs，都行，二分的指标是距离也就是那个参数k，最终满足所有路由器恰好只有一个连通域。
查看原帖
1 4
相关推荐
查看19道真题和解析
秋招投简历提醒助手：一开始还觉得是正常交流。直到一看薪资4-6😨 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞，我想对你说 #
12915次浏览 113人参与
# 大学最后一个寒假，我想…… #
54633次浏览 599人参与
# 快手技术岗信息交流阵地 #
5887次浏览 51人参与
# 怎么给家人解释你的工作？ #
14231次浏览 86人参与
# 如何KTV领导 #
73464次浏览 505人参与
# 你的mentor是什么样的人？ #
18173次浏览 117人参与
# 牛客周边新品开箱 #
11114次浏览 91人参与
# 机械人集合！你是什么工程师？ #
20631次浏览 91人参与
# 硬件人的春招flag #
52398次浏览 435人参与
# 应届生被毁约被毁意向了怎么办 #
47111次浏览 280人参与
# 求职中的尴尬瞬间 #
5684次浏览 49人参与
# 三一集团提前批进度交流 #
39062次浏览 225人参与
# 机械人避雷的岗位/公司 #
29195次浏览 248人参与
# 大疆工作体验 #
19470次浏览 85人参与
# 牛友的志愿填报指南 #
35801次浏览 188人参与
# 国企还是互联网，你怎么选？ #
171731次浏览 1304人参与
# 得物app工作体验 #
29286次浏览 68人参与
# 帮我看看，领导说这话什么意思？ #
24211次浏览 107人参与
# 今年形式下双非本找得到工作吗 #
238948次浏览 1435人参与
# 产品面经 #
224257次浏览 2060人参与
# 校招泡的最久的公司是哪家？ #
14699次浏览 90人参与