关注
第二题是连通域+二分,我A了80%,后面的超时了,时间复杂度O(n²logN),n为元素个数,N为坐标最大值,估计是因为用的python,没时间改写Java了。按理O(n²logN)不应该超时的。
连通域的求解可以是并查集、dfs、bfs,都行,二分的指标是距离也就是那个参数k,最终满足所有路由器恰好只有一个连通域。
查看原帖
1 4
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
13891次浏览 380人参与
# 秋招笔试记录 #
397178次浏览 2190人参与
# 华泰星战营,提前锁定校招offer #
11277次浏览 348人参与
# 实习时最怕听到的一句话 #
12957次浏览 123人参与
# 机械人,说说你的烦心事 #
143744次浏览 1150人参与
# 找不到大厂实习可以去小厂吗? #
11211次浏览 96人参与
# 90后北漂现状 #
38541次浏览 221人参与
# 简历上如何体现你的“AI”能力? #
6177次浏览 156人参与
# 你简历上最心虚的一句话 #
13711次浏览 146人参与
# 没有面试的日子里,你在做什么 #
7677次浏览 203人参与
# 如果有时光机,你最想去到哪个年纪? #
76991次浏览 857人参与
# 应届生初入职场,求建议 #
332288次浏览 2910人参与
# 你总挂在第__面? #
4429次浏览 43人参与
# ai智能作图 #
682089次浏览 5723人参与
# 汉得笔试 #
3840次浏览 23人参与
# 24届秋招同行攻略分享 #
1478041次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
6699次浏览 55人参与
# 大厂无回复,继续等待还是奔赴小厂 #
356554次浏览 2024人参与
# 拼多多工作体验 #
57527次浏览 405人参与
# 互联网公司爆料 #
186074次浏览 736人参与
# 职场上哪些事情令人讨厌 #
42555次浏览 153人参与
查看1道真题和解析

