脸书VO跪经

zhangyangseu 发表于 2020-9-15 09:05
嗯嗯 感谢！ 意思就是以每个点为complete tree 的最后一个点，然后计算该增加的点和该去除的点，最后取最 ...

极端情况一条单链，比如

1.     1   
   
2.    /
   
3.   2
   
4.   /
   
5. 4

复制代码

肯定是O(N)吧，感觉可以用层次遍历，如果下一层缺了就补上

请问楼主第4题哪题目? 积分低看不到

积分不够看不到SD那轮的题，不过楼主面的是E几啊

victo 发表于 2020-09-17 16:07:30
积分不够看不到SD那轮的题，不过楼主面的是E几啊

不知道管理员可不可以降低分数 我没有设限
面的是5
现在5以下没有hc

第3题应该是幺斯饵丝的变体

请问 刷题网尔三酒 变体,怎么个变法？

回复一下，努力凑到积分看隐藏内容。

交流一下第4题follow up我的想法（欢迎高手指教纠错）：
还是用BFS做这题，记录到达的层数h，每一层应该有2**h个node，然后用两个参数add/delete表示如果添加/删除节点需要的个数。
比方说走到第2层（从第0层记起），应该有4个node，如果该层只有3个，delete += 3, add += (4-3)，直到最后一层需要特殊处理。
按照之前做法做最后一层，但是需要找到最后一层最后一个数k，add需要减去(2**h-k)。
最后输出min(add, delete)。

cynthiacao92 发表于 2020-9-14 05:49
算是变体吧 就是得看好例子 什么情况需要考虑当前路径 什么情况不需要考虑

你好lz，请问这个cd题能给几个testcase吗？

如果只是单纯的从一个路径跳到另外一个路径，那直接2个string连起来不就是了吗？

不太明白到底考察什么地方，多谢