腾讯笔试有点坑啊

第二题那个编号范围是怎么回事?我并查集改来改去只有20%,最后一打听是题目有问题?#笔试题目##腾讯#
全部评论
构建一个用邻接表表示的图,然后dfs可以ac
点赞 回复 分享
发布于 2020-09-06 23:02
我和你一样,最后发现是人的编号范围是0 ~ n,不是0 ~ n-1.。。
点赞 回复 分享
发布于 2020-09-06 23:02
参考下这个 https://www.nowcoder.com/discuss/501159?source_id=profile_create&channel=666
点赞 回复 分享
发布于 2020-09-06 23:09
并查集是可以的,我就Ac了
点赞 回复 分享
发布于 2020-09-06 23:30
我和你一样
点赞 回复 分享
发布于 2020-09-07 01:09
关键是我记得题目里说的就是1到n-1
点赞 回复 分享
发布于 2020-09-07 01:10

相关推荐

不愿透露姓名的神秘牛友
02-12 10:05
小米集团 算法工程师 28.0k*15.0
泡沫灬一触即破:楼上那个看来是看人拿高薪,自己又不如意搁这泄愤呢是吧,看你过往评论很难不怀疑你的精神状态
点赞 评论 收藏
分享
coffrar:全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务