会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
neverlandly
博客园
首页
新随笔
联系
管理
订阅
2017年2月16日
FB面经Prepare: Find Longest Path in a Multi-Tree
摘要: 解法就是在子树里面找最大的两个(或一个,如果只有一个子树的话)高度加起来。 对于每一个treenode, 维护它的最高的高度和第二高的高度,经过该点的最大路径就是: 最高高度+第二高高度,然后return 最高高度
阅读全文
posted @ 2017-02-16 05:02 neverlandly
阅读(434)
评论(0)
推荐(0)
编辑