刷题记录：5. 最长回文子串

JonassssRo

于 2022-02-03 14:44:54 发布

阅读量461

点赞数

分类专栏：算法笔记 python 数据结构文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/Peloponnesian/article/details/122775942

版权

回文子串动态规划 Python 字符串处理算法

关键词由CSDN通过智能技术生成

数据结构同时被 3 个专栏收录

45 篇文章 0 订阅

订阅专栏

算法笔记

42 篇文章 0 订阅

订阅专栏

python

21 篇文章 0 订阅

订阅专栏

5. 最长回文子串

class Solution:
    def longestPalindrome(self, s: str) -> str:
        n = len(s)
        l, r = 0, 0
        dp = [[False] * n for _ in range(n)]
        for i in range(n):
            dp[i][i] = True

        for j in range(1,n):
            for i in range(j):
                if j - i == 1 and s[i] == s[j]:

                    dp[i][j] = True
                    if 2 > r - l + 1:
                        l, r = i, j
                elif j - i > 1 and s[i] == s[j] and dp[i+1][j-1] == True:

                    dp[i][j] = True
                    if j - i + 1 > r - l + 1:
                        l, r = i, j
        return s[l:r+1]