竞赛讨论区 > 最长树链的测试用例不够完善
头像
WhoAmI-X
编辑于 2022-01-02 19:58
+ 关注

最长树链的测试用例不够完善

这个 90 多毫秒的答案代码看起来简单，性能好，但是是有 Bug 的。

下面这个测试用例就通不过，应该输出为 3，错误输出为 1 
4
1 2
2 3
2 4
7 2 4 6
其代码算法如下：
1. 其假设起始节点(1) 一定在最长链上
2. 然后从此节点搜索到最长的点
3. 再从此点搜索，就得到了最长的长度。

所以只需要简单构造一个根节点不在这个链上的数据即可。

正确的算法在这里，120 ms

2024最新求职资料大礼包领取
真题
历年笔试真题附答案
完美世界校招游戏剧情策划
【2022】小米秋招笔试-运维开发-卷2
vivo23秋招软件类1卷
全部 >
面经
面试常考问题整理
22届-国企上岸经验分享
2022考研失败春招选手的群面攻略（适用于菜鸡互啄型）
Springboot全套注解解析《看不懂算我输》
全部 >
内推
员工内推码获取
拼多多内推拼多多内推拼多多内推码拼多多内推码
携程内推携程内推码
【美团】校招社招内推，所有岗位，进度可查，消息必回
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”