匿名用户80
2022-04-29 21:20 西安交通大学 算法工程师
关注
第二题是连通域+二分，我A了80%，后面的超时了，时间复杂度O(n²logN)，n为元素个数，N为坐标最大值，估计是因为用的python，没时间改写Java了。按理O(n²logN)不应该超时的。
连通域的求解可以是并查集、dfs、bfs，都行，二分的指标是距离也就是那个参数k，最终满足所有路由器恰好只有一个连通域。
查看原帖
1 4
相关推荐
网易公司福利 162人发布
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
234391次浏览 2033人参与
# ai智能作图 #
23045次浏览 273人参与
# 阿里云管培生offer #
60051次浏览 1755人参与
# 25届秋招总结 #
400261次浏览 4013人参与
# 实习，投递多份简历没人回复怎么办 #
2437007次浏览 34713人参与
# 地方国企笔面经互助 #
6653次浏览 16人参与
# 北方华创开奖 #
66239次浏览 549人参与
# 机械求职避坑tips #
22649次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25454次浏览 357人参与
# 我的实习求职记录 #
6124766次浏览 83969人参与
# 歌尔求职进展汇总 #
42809次浏览 294人参与
# 如果再来一次，你还会选择这个工作吗？ #
111951次浏览 1121人参与
# 机械人怎么评价今年的华为 #
157335次浏览 1346人参与
# 硬件兄弟们 甩出你的华为奖状 #
78144次浏览 626人参与
# 经纬恒润求职进展汇总 #
99405次浏览 960人参与
# 联想求职进展汇总 #
202833次浏览 1816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10090次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723198次浏览 8552人参与
# 腾讯求职进展汇总 #
207873次浏览 1695人参与
# 牛客租房专区 #
4712次浏览 122人参与
# 华为工作体验 #
110245次浏览 855人参与
# 实习中的菜狗时刻 #
280741次浏览 2764人参与