LeetCode第5題：最長迴文子串

題目描述：html 給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 長度最長爲1000。java 示例:測試 輸入: "babad" 輸出: "bab" 注意: "aba"也是有效答案   示例:spa 輸入: "cbbd" 輸出: "bb" 方法1：暴力破解，遍歷全部的子串，求子串的複雜度是O(n2)，判斷迴文是O(n)，因此總體時間複雜度是O(n3)。在Leetcode

>>阅读原文<<