「文字列に含まれる最長の回文を見つける」という質問に対するさまざまな解決策を見てきました。
キャリアカップ.com で、O(n) 時間と O(1) スペースでの解決策を求める質問を 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) よりも早く解決策を見つけるのは不合理なインタビューの質問のように思えますか?