(力扣记录)5. 最长回文子串

发布时间:2024年01月22日

数据结构/算法:动态规划

时间复杂度:O(n^2)

空间复杂度:O(1)

代码实现:

class Solution:
    def longestPalindrome(self, s: str) -> str:
        leng = 0
        res = ''

        # odd:
        for i in range(len(s)):
            l, r = i, i
            while l >= 0 and r < len(s) and s[l] == s[r]:
                if r - l + 1 > leng:
                    leng = r - l + 1
                    res = s[l : r + 1]
                l -= 1
                r += 1

        # even:
        for i in range(len(s)):
            l, r = i, i + 1
            while l >= 0 and r < len(s) and s[l] == s[r]:
                if r - l + 1 > leng:
                    leng = r - l + 1
                    res = s[l : r + 1]
                l -= 1
                r += 1

        return res

文章来源:https://blog.csdn.net/Wilson_Lin_01/article/details/135743235
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。