狗家新鲜面镜

3小时之前面的

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

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求加米     


补充内容 (2018-11-15 03:25):
刚过HC了，
补一下我的解法，求team match人品
1.1 two pointers
1.2 DFS
2    two pointers

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

gly612 发表于 2018-11-9 10:26
楼主1.2能详细说一下题意么，我没搞懂……

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

游客，您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问1.2是不是只要有个个is_word返回true就返回true啊
比如 is_word("hello") = true, is_word("helloo") = false
helloooo应改返回true还是false啊
因为 helloooo => hello
也可 helloooo => helloo
谢谢楼主

1.2变形是怎么定义的？wild cast？重复？

请教楼主，1.2是怎么做的？是把所有可能性都列举出来么？

pandami 发表于 2018-10-30 08:55
1.2变形是怎么定义的？wild cast？重复？

就是1.1的那样变形

lunatic_luna 发表于 2018-10-30 09:40
请教楼主，1.2是怎么做的？是把所有可能性都列举出来么？

我暴力DFS解的，我问interviewer能不能给个hint，有没更好的解法，他说想不到。

请问LZ，1.2的意思是把连续重复大于3次的缩短成一次然后放进is_word()里？

hjysos 发表于 2018-11-1 05:33
请问LZ，1.2的意思是把连续重复大于3次的缩短成一次然后放进is_word()里？

不是1次，有可能是1次或者2次，所以我当时暴力解了