＜LeetCode天梯＞Day019 验证回文串（双指针） | 初级算法 | Python

以下为我的天梯积分规则：

每日至少一题：一题积分+10分

若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）

若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分

若差一天没做题，则扣积分-10分（周六、周日除外注：休息）

坚持！！！

初级算法

刷题目录

字符串

题干

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例1：

输入: “A man, a plan, a canal: Panama”

输出: true

解释：“amanaplanacanalpanama” 是回文串

示例2：

输入: “race a car”

输出: false

解释：“raceacar” 不是回文串

双指针

分析：

从示例中我们可得知，“回文串”是一个正读反读都一样的字符串，比如level,noon等，那么直接用双指针，一个往后，一个往前，遇到空字符和特殊字符就跳过，如果遇到不相同，则返回false；相反则返回true。（借用下大佬图片）

class Solution:
    def isPalindrome(self, s: str) -> bool:
        tt = s.lower()  # 全部字符串小写
        # 去除空格和特殊字符合并成新字符串
        res = ''.join([i for i in tt if i.isalpha() or i.isdigit()])
        # 判断是否为回文串
        n = len(res)
        left = 0
        right = n-1
        while left < right:
            if res[left] != res[right]:
                return False
            left += 1
            right -= 1
        return True

感觉效果一般般~