亚麻 3轮VO

6zgzdhpUS 发表于 2019-2-27 03:48
请问楼主第一题非递归怎么写？

用一个栈，先把root加入进去，然后出栈，看大于小于来决定把左孩子还是右孩子加进去，出栈的全都记录下来就形成了path

Shepard 发表于 2019-2-27 07:16
用一个栈，先把root加入进去，然后出栈，看大于小于来决定把左孩子还是右孩子加进去，出栈的全都记录下来 ...

谢谢楼主！我懂了！

Shepard 发表于 2019-2-27 07:16
用一个栈，先把root加入进去，然后出栈，看大于小于来决定把左孩子还是右孩子加进去，出栈的全都记录下来 ...

为什么要找路径呀，不是找LCA那个node吗

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

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

第二题是刷题网 司伞八？

感谢lz分享，祝早日拿到offer

Shepard 发表于 2019-2-26 07:18
第一题LCA应该可以这么理解吧，至于第二题总之是要连续的区间

是的，你说subsequence很误导人...就是lc 438，sliding window O(N)时间做