LeetCode - 125. Valid Palindrome

最新推荐文章于 2025-08-08 00:00:33 发布

shenzhu0127

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode Two Pointers Palindrome

本文链接：https://blog.youkuaiyun.com/shenzhu0127/article/details/51819782

leetcode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法利用双指针技巧，并结合Java内置函数Character.isLetterOrDigit()和Character.toLowerCase()来忽略非字母数字字符及大小写差异，最终实现O(n)时间复杂度的高效判别。

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

关于Palindrome的问题，一般可以用两类解法，第一类是使用Stack反向存储内容，然后再和正向的比较；第二类是使用两个指针，一开始一个设置在开头，一个设置在尾部，依次进行比较。这道题目另外有些要求，就是如不不是数字或字母的话就跳过，所以正好可以使用Java内置的Character.isLetterOrDigit()函数进行判断，如果不是的话则head++/tail--，但是注意在这种情况下要使用continue跳出循环而不是继续比较，因为可能连续的非数字或字母存在，在这种情况下如果继续比较的话会出现错误。另外由于这道题目要求的是不顾大小写，所以在比较前要使用Character.toLowerCase()转换成小写的进行比较。时间复杂度为O(n)，代码如下：

public class Solution {
    public boolean isPalindrome(String s) {
        if(s.isEmpty()) return true;
        
        int head = 0;
        int tail = s.length() - 1;
        int cHead;
        int cTail;
        
        while(head < tail){
            cHead = s.charAt(head);
            cTail = s.charAt(tail);
            
            if(!Character.isLetterOrDigit(cHead)){
                head++;
                continue;
            }
            if(!Character.isLetterOrDigit(cTail)){
                tail--;
                continue;
            }
            if(Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) return false;
            head++;
            tail--;
        }
        
        return true;
    }
}

知识点：

1. Palindrome问题的两类解法：使用Stack或者双指针

2. 记住Java中一些常用的处理char的方法，Character.isLetterOrDigit(), Character.toLowerCase(), Character.toUpperCase()