Longest Univalue path

这题有一点像之前做过的longest path题的变形。

使用一个Global Variable 来track longest among tree.

比较Tricky的是ans = Math.max(ans, arrLeft+arrRight);

和return Math.max(arrowLeft, arrowRight)

longest seen so far 存在ans里，我们还是要返回一个arrowLeft or arrowRight so that its parent node

might be able to merge it to get a even longer path.

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容