123
返回列表 发新帖
楼主: cynthiacao92
跳转到指定楼层
上一主题 下一主题
收起左侧

脸书VO跪经

地里匿名用户
🔗
匿名用户-VPX7D  2020-9-15 09:18:53
本帖最后由 匿名 于 2020-9-15 10:04 编辑
zhangyangseu 发表于 2020-9-15 09:05
嗯嗯 感谢! 意思就是以每个点为complete tree 的最后一个点,然后计算该增加的点和该去除的点,最后取最 ...

极端情况一条单链,比如
  1.     1   
  2.    /
  3.   2
  4.   /
  5. 4
复制代码

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






回复

使用道具 举报

🔗
sky915915 2020-9-18 06:24:09 | 只看该作者
全局:
请问楼主第4题哪题目? 积分低看不到
回复

使用道具 举报

🔗
victo 2020-9-18 07:07:30 | 只看该作者
全局:
积分不够看不到SD那轮的题,不过楼主面的是E几啊
回复

使用道具 举报

🔗
 楼主| cynthiacao92 2020-9-18 08:31:07 来自APP | 只看该作者
全局:
victo 发表于 2020-09-17 16:07:30
积分不够看不到SD那轮的题,不过楼主面的是E几啊
不知道管理员可不可以降低分数 我没有设限
面的是5
现在5以下没有hc
回复

使用道具 举报

🔗
maxwei 2020-9-18 11:00:35 | 只看该作者
全局:
第3题应该是幺斯饵丝的变体
回复

使用道具 举报

🔗
jackzhang1990 2020-9-21 12:30:17 | 只看该作者
全局:
请问 刷题网尔三酒 变体,怎么个变法?
回复

使用道具 举报

🔗
羊羊羊123 2020-9-30 15:25:16 | 只看该作者
全局:
回复一下,努力凑到积分看隐藏内容。
回复

使用道具 举报

🔗
忆桓公 2020-10-18 09:47:45 | 只看该作者
全局:
交流一下第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)。
回复

使用道具 举报

🔗
helloworld00 2021-7-17 23:54:27 | 只看该作者
全局:
cynthiacao92 发表于 2020-9-14 05:49
算是变体吧 就是得看好例子 什么情况需要考虑当前路径 什么情况不需要考虑

你好lz,请问这个cd题能给几个testcase吗?

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

不太明白到底考察什么地方,多谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表