【LeetCode】125. Valid Palindrome

最新推荐文章于 2024-10-28 14:06:27 发布

海边的小饼干

最新推荐文章于 2024-10-28 14:06:27 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏：算法基础 LeetCode Python

本文链接：https://blog.youkuaiyun.com/weixin_42344158/article/details/99935299

Python 同时被 3 个专栏收录

33 篇文章

订阅专栏

算法基础

32 篇文章

订阅专栏

LeetCode

32 篇文章

订阅专栏

本文提供了一种解决LeetCode125题的有效方法，使用双指针技术检查字符串是否为回文，同时考虑了大小写和非字母数字字符的影响。

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

LeetCode125 传送门

解法比较简单：

两个指针，分别从左向右，从右向左遍历字符串，时间复杂度 $O(n)$ ，空间复杂度 $O(1)$ 。

Python源码：

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = s.lower()
        left_p = 0
        right_p = len(s) - 1
        while(left_p < right_p):
            while((not s[left_p].isalpha()) and (not s[left_p].isdigit()) and left_p < right_p):
                left_p += 1
            while((not s[right_p].isalpha()) and (not s[right_p].isdigit()) and right_p > left_p):
                right_p -= 1
            if s[left_p].lower() != s[right_p].lower():
                return False
            left_p += 1
            right_p -= 1
        return True

我的心路：

标准解法和我的思路相同，但在实现过程中，数字未考虑、while循环忘记判断左右指针合法情况，花费了一些时间。简洁性在看他人代码时得到优化。

另外很奇怪，not(A or B)会报错，只好改回(not A and not B)