📣 VIP通行证夏日特惠 限时立减$68
12
返回列表 发新帖
楼主: yifanmeng
跳转到指定楼层
上一主题 下一主题
收起左侧

GG 电面 19 summer intern

🔗
 楼主| yifanmeng 2018-11-4 02:04:10 | 只看该作者
全局:
EbyccoCheng 发表于 2018-11-3 07:53
第二个是用个二叉树做么

嗯嗯是的
回复

使用道具 举报

🔗
 楼主| yifanmeng 2018-11-4 02:04:30 | 只看该作者
全局:
三亩三分地 发表于 2018-11-3 12:27
请问楼主两轮背靠背每轮只做了一道题吗?

嗯每轮只做了一道题
回复

使用道具 举报

全局:
楼主第二题怎么建树的?是类似于Trie的结构吗?
我的想法是先排序,这样把首位为0和1的分为两组,那么要找公共前缀长度为0的最大距离只需要找出每组里最长的字符串即可,然后在每一组里考虑公共前缀长为1的最大距离
回复

使用道具 举报

🔗
 楼主| yifanmeng 2018-11-5 10:41:56 | 只看该作者
全局:
LaSeineFirenze 发表于 2018-11-4 05:57
楼主第二题怎么建树的?是类似于Trie的结构吗?
我的想法是先排序,这样把首位为0和1的分为两组,那么要找 ...

我是从root往下,0在左边, 1在右边
001就是
    0
   /
0
  \
    1

找最大距离的时候 就从root开始做dp
如果当前node左右child长度和为最大 更新最大距离
否则返回最长的child的长度
回复

使用道具 举报

🔗
仙道彰 2018-11-6 13:04:36 | 只看该作者
全局:
楼主,没太明白你第二题的意思,是分别以0和1做为root建两个二叉树吗
回复

使用道具 举报

🔗
 楼主| yifanmeng 2018-11-6 19:43:22 | 只看该作者
全局:
gly612 发表于 2018-11-6 13:04
楼主,没太明白你第二题的意思,是分别以0和1做为root建两个二叉树吗

抱歉上面说的不太清楚 是从root下面开始分
如果树里有 001, 110, 111 则树如下:
     root
      / \
    0    1
   /        \
0           1
   \        /   \
    1     0     1
回复

使用道具 举报

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

本版积分规则

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