Google电面面经。。

WTYJack 发表于 2016-12-15 01:45
同没太理解树很大怎么优化？请指教呀

我也是随便扯的。。当时没想到什么更好的方法。。看地里有没有大神能够指教下吧= =

mashiro_sky 发表于 2016-12-15 07:58
我也是随便扯的。。当时没想到什么更好的方法。。看地里有没有大神能够指教下吧= =

用iterative的方法？

liuyijuner 发表于 2016-12-31 03:11
用iterative的方法？

能详细说一下吗？

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

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

liuyijuner 发表于 2017-1-3 04:17
呃leetcode discuss似乎有几个post讲的。个人觉得比较易懂的一种是用BFS，两个queue，q1存TreeNode, q2存 ...

除此之外还可以用stack 来实现DFS， 不过可能不太直观。