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

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

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

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

正确的算法在这里,120 ms

全部评论

相关推荐

Twilight_m...:还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务