Python学习-Leetcode刷题记3：最长回文子串

最新推荐文章于 2025-05-31 16:10:35 发布

xavierzz

最新推荐文章于 2025-05-31 16:10:35 发布

阅读量261

点赞数

分类专栏： Python学习文章标签： python LeetCode 算法

本文链接：https://blog.csdn.net/xavierzz/article/details/86698220

版权

Python学习专栏收录该内容

7 篇文章

订阅专栏

本文针对LeetCode上的最长回文子串问题，提供了详细的解题思路与Python代码实现。通过双指针技巧，遍历字符串寻找可能的回文中心，从而找出最长的回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python学习-Leetcode刷题记3：最长回文子串

问题：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：
输入: “cbbd”
输出: “bb”

解题思路：

待补充

解题过程：

class Solution:
    def longestPalindrome(self, s):
        max_length = 0
        result = ""
        for i in range(len(s)):
            length, j = 1, 1
            while i - j >= 0 and i + j < len(s) and s[i-j] == s[i+j]:
                length += 2
                j += 1
            if length > max_length:
                max_length = length
                result = s[i-j+1: i+j] 
            if i > 0 and s[i] == s[i-1]:
                length, j = 2, 1
                while i - 1 - j >= 0 and i + j < len(s) and s[i-1-j] == s[i+j]:
                    length += 2
                    j += 1
            if length > max_length:
                max_length = length
                result = s[i-j: i+j] 
        return result