高频算法面试题(字符串) leetcode 125. 验证回文串

本文介绍了一种使用双指针技术解决LeetCode 125题验证回文串的方法,该算法能有效识别并验证字符串是否为回文,同时忽略大小写和非字母数字字符。

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

leetcode 125. 验证回文串

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
输入: "race a car"
输出: false

让我们一起开启一个专题,刷刷高频面试题~
从字符串开始。
这道题题意很好理解,我就不过分解读了。我们用双指针的解法,直接代码招呼:

func isPalindrome(s string) bool {
	//如果字符串长度为0或者为1,肯定为true咯
    if len(s) <= 1 {
    	return true
    }
    //双指针
    low, hi := 0, len(s) - 1
    for low < hi {
    	//这里是判断当前指向的字符是否为数字或者字母
    	//而且,low和hi可以用for的语法进行修改~是一个很酷的减少代码量的技巧哦
        for ; low < hi && !isValid(s[low]); low++ {}
        for ; low < hi && !isValid(s[hi]); hi--{}
        byteLow, byteHi := s[low], s[hi]
        //这里不用多说了,大写统一转成小写
        if byteLow >= 'A' && byteLow <= 'Z' {
        	byteLow = byteLow - 'A' + 'a'
        }
        if byteHi >= 'A' && byteHi <= 'Z' {
        	byteHi = byteHi - 'A' + 'a'
        }
        //碰到不满足的直接return
        if byteLow != byteHi {
        	return false
        }
        low, hi = low+1, hi-1
    }
    return true
}

func isValid(b byte) bool {
    return (b >= 'a' && b <= 'z') || (b >= 'A' && b <= 'Z') || (b >= '0' && b <= '9')
}

由俭入奢易,由奢入俭难!做了很多题之后反过来看这样一道“简单”的题目,反而学到了很多东西。我们不能小看任何一道题,不能小看人生中任何一道坎,但是,最不能小看的,就是身边那些看似不起眼的人,相信我哦,我们都被金子包围着,所以,我们更要成为金子。

算法梦想家,来跟我一起玩算法,玩音乐,聊聊文学创作,咱们一起天马行空!
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值