leetcode雕虫小技medium 5. Longest Palindromic Substring

题干:https://leetcode.com/problems/longest-palindromic-substring/java 分析:code 这题听说有个O(n)的解法,我本身写的O(n^2)的解法不是最优,可是毕竟能过OJ,因此这里就贴上来了,思路是, 分别考虑单数回文和双数回文的状况,从每一个中心点开始尝试,向两侧扩张,扩张到回文极限即止, 返回各个中心点状况下的最长回文。leetc
相关文章
相关标签/搜索