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

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

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

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

正确的算法在这里,120 ms

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务