Google 新鲜店面

来自APP · 2021-10-1 18:02:29

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

x

题目，给你一堆字符串，求

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

祝大家offer多多

匿名用户-1XTBJ *2021-10-1 21:23:44* · 2021-10-1 21:23:44

是李口已领撕吧吗？

来自APP · 2021-10-1 18:05:26

预防看不到，题目在一堆字符串内找到一个最长距离，路径内前后节点的长度差为1

来自APP · 2021-10-2 10:15:49

什么意思呀，能举个例子吗

来自APP · 2021-10-2 10:45:31

匿名用户发表于 2021-10-01 06:23:44
是李口已领撕吧吗？

厉害啊，这都能找到，不好意思，我没说清楚，和这题非常像，唯一的区别是，word2只能等于word1的末尾加一个字符。
例子a, an, ant. 这样算一个
a, ma, 不算，只能加最后

来自APP · 2021-10-2 10:46:15

匿名用户发表于 2021-10-01 19:15:49
什么意思呀，能举个例子吗

刚刚回复了一楼的，例子在里头，可以看看

Karl26

匿名者发表于 2021-10-1 18:45
厉害啊，这都能找到，不好意思，我没说清楚，和这题非常像，唯一的区别是，word2只能等于word1的末尾加一 ...

这题我前两天做Tiktok题的时候碰到了和这个一模一样的题，不过那个题也是允许新的字符加在任意地方，比这个复杂一些

小亩_29b2093

用一个set，然后从最长的开始while逐渐缩短，查询缩短1位在不在set里面，查过的不再查。

小亩_29b2093

用Tire也可以，建立Tire Tree返回最大深度