Facebook VO 过经

_XIANG · 2021-10-12 06:33:44

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

匿名用户-OUCRO *2021-10-12 07:04:51* · 2021-10-12 07:04:51

匿名者发表于 2021-10-11 15:17
和衣领四起不太一样衣领四起只要消掉两个. 第一个题怎么空间o(1)啊？不算递归的占空间吗

那就是一二零九，k可以为任意大于1的值
PS我不是楼主

来自APP · 2021-10-12 07:39:48

x1nian 发表于 2021-10-11 15:30:29
同求第一轮第一题如何O(1)解呢。
递归解的话算stack空间最坏情况是O(n)
循环解的话算Queue/Stack空间最坏情况也是O(n)

应该不是LCA 是带parent node的LCA 那样就是双指针O1 space

小亩_8717d1f · 2021-10-12 07:57:08

可以求一个timeline嘛谢谢~

ZJUThomasCU · 2021-10-12 08:12:06

第二问第二题用o(1)是要用bst来实现么

point8808 · 2021-10-12 12:13:31

匿名者发表于 2021-10-11 16:39
应该不是LCA 是带parent node的LCA 那样就是双指针O1 space

带parent node的话，分别从两个node往上找，直到重合。
这样也需要存从node到root的路径，所以空间会变成o（n）？
怎么挪动双指针变成O1呢？

匿名用户-XZNC7 *2021-10-12 12:13:42* · 2021-10-12 12:13:42

请问你说think out loud的时候对方面试官会给反馈，可以距离说一下大概是什么样的反馈嘛！感谢！

Magic_ · 2021-10-12 13:54:28

point8808 发表于 2021-10-11 21:13
带parent node的话，分别从两个node往上找，直到重合。
这样也需要存从node到root的路径，所以空间会变 ...

1650原题你可以看看solution

匿名用户-UBEJN *2021-10-13 04:00:59* · 2021-10-13 04:00:59

楼主来说一下：
就是要求存储的变成O（1）不用HashSet

匿名用户-UBEJN *2021-10-13 04:04:16* · 2021-10-13 04:04:16

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