关注
第二题是连通域+二分,我A了80%,后面的超时了,时间复杂度O(n²logN),n为元素个数,N为坐标最大值,估计是因为用的python,没时间改写Java了。按理O(n²logN)不应该超时的。
连通域的求解可以是并查集、dfs、bfs,都行,二分的指标是距离也就是那个参数k,最终满足所有路由器恰好只有一个连通域。
查看原帖
1 4
相关推荐
点赞 评论 收藏
分享
01-11 08:47
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
6532次浏览 123人参与
# 米哈游求职进展汇总 #
579031次浏览 2986人参与
# 神州信息求职进展汇总 #
2814次浏览 57人参与
# 实习生至暗时刻 #
12974次浏览 258人参与
# 哪些公司开暑期实习了? #
12415次浏览 109人参与
# 面试___岗的必刷题单 #
8545次浏览 150人参与
# 春招开局,你有保底offer吗? #
18226次浏览 173人参与
# 你经历过哪些AI幻觉? #
3682次浏览 92人参与
# 三月的小目标 #
6893次浏览 130人参与
# AI面试问题分享 #
9556次浏览 197人参与
# 实习生的生存小技巧 #
5243次浏览 94人参与
# 找AI工作应该卷什么? #
2499次浏览 52人参与
# 小厂一定不能去吗? #
19277次浏览 151人参与
# 字节开奖 #
129590次浏览 597人参与
# 机械人春招想让哪家公司来捞你? #
387229次浏览 3159人参与
# 我的第一份实习怎么找的 #
235232次浏览 1961人参与
# 说说你知道的学历厂 #
384230次浏览 1362人参与
# 浅聊一下我实习的辛苦费 #
275269次浏览 1794人参与
# 实习想申请秋招offer,能不能argue薪资 #
223022次浏览 1183人参与
# 还记得你第一次面试吗? #
401625次浏览 4234人参与
# 生化医药面经大本营 #
172048次浏览 547人参与

