一道脸书电面题

louisbadbad 发表于 2019-9-22 01:28
这题和删括号一样。fb高频。

可以详细说一下为什么和删括号一样不呀?谢谢~

ye8610116 发表于 2019-9-22 17:34
这题不需要dp，线性时间就可以做出来
Hint：如果是k次delete机会，复杂度为O(n*2^k)

题目应该不是你说的意思吧。。。。应该是找最长palin子串。。。你这个算法是判断整个字符串了。。。

这题就是lc 680吧

ye8610116 发表于 2019-9-22 17:34
这题不需要dp，线性时间就可以做出来
Hint：如果是k次delete机会，复杂度为O(n*2^k)

判断回文不需要复杂度吗

DP. simple case of  一而以刘

楼主你好！最近我也面了FB的实习，也面到了这个almost palindrome，我是用two pointer 做的，不知道会不会凉。。。