📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: wb7
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家挂经

🔗
bdhmwz 2018-3-30 09:04:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
bdhmwz 2018-3-30 09:06:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| wb7 2018-3-30 11:20:10 | 只看该作者
全局:
bdhmwz 发表于 2018-3-30 09:04
可以直接用一个hash set存储所有节点,然后遍历找到所有前驱节点不在set中的节点就好了。前驱节点不在set ...

不行的,linkedlist可能无限长,没办法放在一个set里
回复

使用道具 举报

🔗
bdhmwz 2018-3-30 12:00:00 | 只看该作者
全局:
wb7 发表于 2018-3-30 11:20
不行的,linkedlist可能无限长,没办法放在一个set里

我指的是所有输入的节点放到set里。不过这个方法不能处理有环的情况
回复

使用道具 举报

🔗
flyPacific111 2018-3-30 12:36:51 | 只看该作者
全局:
wb7 发表于 2018-3-30 07:17
是对的,但是要求时间复杂度 O(1), 一个个查只有O(n)。
楼主做了preprocess然后用所有可能的value当key ...

时间复杂度O(1)?无论如何都得把所有的Interval遍历一遍才能找到最小的吧,怎么可能O(1)呢?
回复

使用道具 举报

🔗
flyPacific111 2018-3-30 12:39:37 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| wb7 2018-3-30 13:17:01 | 只看该作者
全局:
flyPacific111 发表于 2018-3-30 12:36
时间复杂度O(1)?无论如何都得把所有的Interval遍历一遍才能找到最小的吧,怎么可能O(1)呢?

preprocess不需要O(1), 但是所有之后的操作需要
回复

使用道具 举报

🔗
 楼主| wb7 2018-3-30 13:17:33 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
bdhmwz 发表于 2018-3-30 12:00
我指的是所有输入的节点放到set里。不过这个方法不能处理有环的情况

我觉得你这个方法可以啊,就是也需要check next节点。
为什么有环不能处理呢?
回复

使用道具 举报

🔗
breadbutter 2018-4-1 09:06:31 | 只看该作者
全局:
wb7 发表于 2018-3-30 07:17
已经挂了,挂在hc

现在狗家在职都是先team match, 楼主这个好特殊
回复

使用道具 举报

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

本版积分规则

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