上学期狗家实习挂经

学到了，谢谢楼主~

d205shark 发表于 2019-1-3 17:23
不需要stack，因为你一直往下走，不需要记录之前走过什么。previous parent node是在class里面被定义的。 ...

每个node有parent，这是得自己问出来，还是刚开始就说的呀。。

zdzapple 发表于 2019-1-3 20:40
每个node有parent，这是得自己问出来，还是刚开始就说的呀。。

是他给提示的时候说的。。我觉得这么重要的信息他应该一开始就说。。

class 里有parent 为什么还要从root开始找previous parent，直接返回parent 再找右边不就可以了？

d205shark 发表于 2019-1-3 21:29
是他给提示的时候说的。。我觉得这么重要的信息他应该一开始就说。。

对呀。如果没有这个只能用栈了，不太可能O（1）了就。

不太明白怎么样是constant space，如果用recursive, 是要把recursive stack计入space complexity，所以不能用递归的办法是吗？

mechelleamily 发表于 2019-1-9 10:59
不太明白怎么样是constant space，如果用recursive, 是要把recursive stack计入space complexity，所以不能 ...

对的，就只能用一些int之类的变量

第二题 constant space 遍历 leaf node solution:

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

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

可以面两次？

wendy6717 发表于 2019-1-12 18:41
可以面两次？

去年一次今年一次，反正拒信里是说要等一年