<LeetCode天梯>Day019 验证回文串(双指针) | 初级算法 | Python

举报
府学路18号车神 发表于 2022/05/11 16:00:28 2022/05/11
【摘要】 以下为我的天梯积分规则:每日至少一题:一题积分+10分 若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)坚持!!! 初级算法 刷题目录 字符串 题干给定一个字符串,...

以下为我的天梯积分规则

每日至少一题:一题积分+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

感觉效果一般般~
在这里插入图片描述

Reference

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn96us/
来源:力扣(LeetCode)


今日得分:+10
总得分:430

加油!!!

❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
To Be No.1

⚡⚡


创作不易⚡,过路能❤关注收藏点个赞三连就最好不过了

ღ( ´・ᴗ・` )


我们所做的事情,不过是重复前人所做的事情罢了

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。