我已经看到了问题的许多不同解决方案＆＃34;找到字符串中包含的最长的回文＆＃34;。
我在careercup.com上看到一个问题，要求在O（n）时间和O（1）空间中找到解决方案： http://www.careercup.com/question?id=15074748
这可能吗？我看了看这个解决方案：
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
然而，它似乎是最好的O（n）时间和O（n）空间。是否可以在更小的空间内完成？ 编辑：那么，找到比O（n ^ 2）更快的解决方案似乎是一个不合理的面试问题？