对于“查找字符串中包含的最长回文”这个问题，我已经看到了许多不同的解决方案。
我在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) 更快地找到解决方案似乎是一个不合理的面试问题？