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

FB onsite

🔗
hkc593 2016-5-7 23:56:57 | 只看该作者
全局:
tcomein2009 发表于 2016-5-7 09:57
求问这位网友O(n)解法你看哪篇博客看懂的?
我一直看不懂

google Manacher’s Algorithm
回复

使用道具 举报

🔗
architech 2016-5-8 02:18:14 | 只看该作者
全局:
longest palindrome那题不用dp也可以O(n^2) time吧,而且不用空间。
回复

使用道具 举报

🔗
tcomein2009 2016-5-8 02:56:05 | 只看该作者
全局:
hkc593 发表于 2016-5-7 23:56
google Manacher’s Algorithm

好的 多谢 我去看看
回复

使用道具 举报

🔗
tcomein2009 2016-5-8 02:56:40 | 只看该作者
全局:
architech 发表于 2016-5-8 02:18
longest palindrome那题不用dp也可以O(n^2) time吧,而且不用空间。

没错,你说的
就是对于每个char和每个char之间,做向左向右match吧?
回复

使用道具 举报

🔗
tcomein2009 2016-5-8 02:58:14 | 只看该作者
全局:
求问楼主
两个词的最短距离变体,follow up词很多怎么省空间。
follow up是指返回所有pair的最短距离
还是很多词match 一个词呢?
楼主怎么回答的呢?
回复

使用道具 举报

🔗
architech 2016-5-8 03:19:48 | 只看该作者
全局:
tcomein2009 发表于 2016-5-8 02:56
没错,你说的
就是对于每个char和每个char之间,做向左向右match吧?

是的  没错 就是 这样 8个字符
回复

使用道具 举报

🔗
luomiao1904 2016-5-9 02:35:33 | 只看该作者
全局:
tcomein2009 发表于 2016-5-8 02:58
求问楼主
两个词的最短距离变体,follow up词很多怎么省空间。
follow up是指返回所有pair的最短距离

是不是用Tier?
回复

使用道具 举报

🔗
luomiao1904 2016-5-9 02:36:15 | 只看该作者
全局:

手残打错了大家懂的…
回复

使用道具 举报

🔗
tcomein2009 2016-5-9 08:30:43 | 只看该作者
全局:

Trie如果第一个char不一样那就错过了。。。
回复

使用道具 举报

🔗
 楼主| dojiangv 2016-5-9 14:16:14 | 只看该作者
全局:

对,但是对这个字的发音。。。有的发“Tree”有的"Try"
回复

使用道具 举报

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

本版积分规则

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