狗狗🐶 实习面经

倒序浏览 · 2018-11-13 04:24:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求加米看帖子

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

graceHan · 2018-11-13 05:23:10

题主可以对follow up 详细讲一讲吗？另外匿名好像没法评分

atlantic7200 · 2018-11-13 07:30:42

所以follow up, A = vcxzxcv , 返回shortest length = 2 (cx) i.e. [1:2], 虽然 [1:4]也是对的?

LaSeineFirenze · 2018-11-14 00:52:16

follow up可以用dp做吧

DeerSong · 2018-11-15 02:23:48

感觉和这道题差不多，https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=452140&extra=&page=1
倒序建表+贪心。把上道题弄懂了这道题就也会了～求指正

yeyeyeyeyeye · 2018-11-15 22:32:08

请问楼主，有收到电面结果吗？一般多久会收到回复呀？

仙道彰 · 2018-11-18 23:23:54

楼主求详细讲讲follow up，没看明白……

Marco Mai · 2018-11-27 02:21:28

请问follow up的查询是允许重复的吗，还是和原题一样不能重复啊

Marco Mai · 2018-11-27 02:40:22

LaSeineFirenze 发表于 2018-11-14 00:52
follow up可以用dp做吧

用sliding windows也可以吧

catyoyo

followup可否遍历所有可能的子串左边界，然后贪心找

补充内容 (2018-12-1 13:34):
这个时间复杂度高了，更快的可参考题库妻儿起