【LeetCode 热题 HOT 100】5. 最长回文子串

最新推荐文章于 2025-11-25 11:20:36 发布

原创最新推荐文章于 2025-11-25 11:20:36 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

leetcode 专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一种通过单指针遍历解决字符串中最长回文子串的方法。在给定的Python代码中，作者展示了如何从字符串的每个位置开始，检查以该位置为中心的子串是否为回文，并更新最长回文子串的结果。这种方法有效地减少了回文子串的搜索范围，提高了算法效率。

题目 5. 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：
输入：s = "cbbd"
输出："bb"
 

提示：
1 <= s.length <= 1000
s 仅由数字和英文字母组成

题解：单指针遍历数组

class Solution:
    def longestPalindrome(self, s: str) -> str:
        res = ''
        for i in range(len(s)):
            start = max(0, i -len(res) -1)
            temp = s[start:i+1]
            if temp == temp[::-1]:
                res = temp
            else:
                temp = temp[1:]
                if temp == temp[::-1]:
                    res = temp
        return res