leetcode雕蟲小技medium 5. Longest Palindromic Substring

題幹:https://leetcode.com/problems/longest-palindromic-substring/java 分析:code 這題聽說有個O(n)的解法,我本身寫的O(n^2)的解法不是最優,可是畢竟能過OJ,因此這裏就貼上來了,思路是, 分別考慮單數迴文和雙數迴文的狀況,從每一箇中心點開始嘗試,向兩側擴張,擴張到迴文極限即止, 返回各個中心點狀況下的最長迴文。leetc
相關文章
相關標籤/搜索