最长树链的测试用例不够完善
这个 90 多毫秒的答案代码看起来简单,性能好,但是是有 Bug 的。
下面这个测试用例就通不过,应该输出为 3,错误输出为 1
4 1 2 2 3 2 4 7 2 4 6
其代码算法如下:
1. 其假设起始节点(1) 一定在最长链上
2. 然后从此节点搜索到最长的点
3. 再从此点搜索,就得到了最长的长度。
所以只需要简单构造一个根节点不在这个链上的数据即可。
正确的算法在这里,120 ms