snap电面

贡献一个snap电面题目，貌似是原题不过我没刷到，不过题目不难要求用两种方法解答：

给一个二叉树，求最大的diameter

对dia

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

9-21 12:13):
是利口原题路路二，大家一看就明白了

edyyy 发表于 2017-9-21 10:06
第二种就是先算下最后层是第几层，就是数高
然后一路向左找left most 如果不是最后一层的，回上一层找右子 ...

这种方法能细说下吗？谢谢！

第二种就是先算下最后层是第几层，就是数高
然后一路向左找left most 如果不是最后一层的，回上一层找右子树，一直找到为止；然后一路向右。。。。

我怎么觉得就是个Level order traversal, 有null 也放进queue, 每层two pointer看下diameter，最后一层diameter = 0, 返回上一层的diameter

是intern还是全职啊

请问两种方法是BFS，DFS吗

求问LZ这是LC的哪一道原题哇 找半天没找到

同求问 这是哪一题呀。。。

LC543吧，话说楼主除了recursion还用了什么方法呢？ 谢谢啦~

一次就好 发表于 2017-9-21 09:05
LC543吧，话说楼主除了recursion还用了什么方法呢？ 谢谢啦~

题目不一样耶。。

linlin1990 发表于 2017-9-21 09:08
题目不一样耶。。

我错了，刚好好看了下楼主的描述，确实不一样

一次就好 发表于 2017-9-21 09:09
我错了，刚好好看了下楼主的描述，确实不一样

还可以用bfs