LeetCode刷题 (Python) | 125. Valid Palindrome

最新推荐文章于 2021-11-09 20:54:18 发布

Titan0427

最新推荐文章于 2021-11-09 20:54:18 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题 (Python) 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Titan0427/article/details/50612361

LeetCode刷题 (Python) 专栏收录该内容

8 篇文章

订阅专栏

本文分享了LeetCode上有效回文串问题的Python解法，重点介绍了如何使用内置函数处理字符串并判断其是否为回文。代码简洁高效，同时对比了两种不同的实现方式。

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

题目链接

https://oj.leetcode.com/problems/valid-palindrome/

心得

本身没什么难度，还是在于对原始字符串的处理。python的库实在是全面，用了两个函数就把原始字符串处理完了。需要注意的是，处理之后的字符串不要保存到string里，那样会超时，应该用list保存。具体原因不详，和python的实现有关，希望指点。

AC代码

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s = s.lower()
        string = []
        for c in s:
            if c.isalnum():
                string.append(c)
        i, j = 0, len(string)-1
        while i < j:
            if string[i] != string[j]:
                return False
            i += 1
            j -= 1
        return True

if __name__ == "__main__":
    solution = Solution()
    print(solution.isPalindrome('aa'))

耗时88ms。

在讨论区看到一个更简洁的版本，也是88ms。

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        cleanlist = [c for c in s.lower() if c.isalnum()]
        return cleanlist == cleanlist[::-1]