FaceBook 电面

最优解似乎是O(m+n)?

w41q 发表于 2015-8-24 03:29
平移对称轴 遍历所有半径

总得用一个hashset存已经找到的palidrome substring吧，不然怎么判断重复

xujun 发表于 2015-9-23 06:41
总得用一个hashset存已经找到的palidrome substring吧，不然怎么判断重复

用kmp算法

这个重复的palidrome substring 如何处理

allen6432 发表于 2015-9-23 12:24
这个重复的palidrome substring 如何处理

不用处理 要的是index 所以只要index的start end不重复就不用管

psychiatrichwj 发表于 2015-9-23 12:26
不用处理 要的是index 所以只要index的start end不重复就不用管

那如果每一个字母为中心，然后来搜，那是不是就不需要考虑重复这个问题

allen6432 发表于 2015-9-23 12:41
那如果每一个字母为中心，然后来搜，那是不是就不需要考虑重复这个问题

aaaaaaaa 这个就过不了

xujun 发表于 2015-9-23 13:03
aaaaaaaa 这个就过不了

请问一下，这个是不是有36种，不算空string的话

同问lz用O(1)怎么去重

ChrisGates23 发表于 2015-12-13 04:19
同问lz用O(1)怎么去重

不需要去重 只要index