3.19京东java笔试

第一道题上来直接暴力回溯通过27%,最后发现有一部分地方写错了,发现的太晚了,第二题感觉好奇怪啊,我一看就觉得是最小生成树,然后克鲁斯尔卡一顿操作猛如虎,一看就通过了一个案例,大佬们可不可以解释一下第二题#京东实习##笔试题目##京东#
全部评论
第二道题Prim 维护一个Visit数组 把边做【- Weight,Start,End】这样输到Graph数组 对Graph排序 然后遍历Graph 如果Start End不在Visit中 把Weigjt加到Road里 把不在的节点加入Visit 如果都在就跳过 最后输出Road里面最大值再取反
点赞 回复 分享
发布于 2022-03-19 22:29
有写出来的大佬吗,发出来看看呗
点赞 回复 分享
发布于 2022-03-19 21:29
是那个生成树,我写反了,哭了
点赞 回复 分享
发布于 2022-03-19 21:27
hh确实,最大生成树,第一题贪心算法就行
点赞 回复 分享
发布于 2022-03-19 21:26
这个… 应该是最大生成树 然后找最小的边 不是最小生成树🤣
点赞 回复 分享
发布于 2022-03-19 21:22

相关推荐

评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务