LeetCode第五題最長迴文子串(Python)

LeetCode第五題最長迴文子串(Python) 題目描述 解題方法和思路 暴力循環( O ( n 3 ) O(n^3) O(n3)) 從中間開始向外擴展匹配( O ( n 2 ) O(n^2) O(n2))(本身作題時的實現) 動態規劃算法 Manacher 算法 題目描述 給定一個字符串 s,找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。 示例 1:html 輸入: 「
相關文章
相關標籤/搜索