facebook一面面经

LockOn 发表于 2018-10-25 13:34
谢谢楼主分享！请问你第一题有没有用map存node呀？

对，不过好像有个O（1）的解法？就是复制一下每个点然后连接起来，最后再断掉那种，不过我个人不习惯那个解法就是了。。。对方也没问

缺心眼恶魔 发表于 2018-10-25 15:19
对，不过好像有个O（1）的解法？就是复制一下每个点然后连接起来，最后再断掉那种，不过我个人不习惯那个 ...

我最记得这道题目的解法，in-place的解法贼强

缺心眼恶魔 发表于 2018-10-25 00:19
对，不过好像有个O（1）的解法？就是复制一下每个点然后连接起来，最后再断掉那种，不过我个人不习惯那个 ...

哈哈好的 没有追问O(1)还是很和谐的2333 谢谢楼主！