[Leetcode] 125. Valid Palindrome

Shlyan

于 2019-10-06 09:09:16 发布

阅读量81

点赞数

分类专栏： #string LeetCode

本文链接：https://blog.youkuaiyun.com/Renoler/article/details/102210856

版权

LeetCode 同时被 2 个专栏收录

70 篇文章

订阅专栏

#string

7 篇文章

订阅专栏

本文提供了一种解决LeetCode上Valid Palindrome问题的有效算法。通过将字符串转换为小写并移除非字母数字字符，使用双指针技术检查剩余字符是否形成回文。代码采用Java编写，展示了如何在O(n)时间内完成任务。

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

Problems:
https://leetcode.com/problems/valid-palindrome/

Solution:

class Solution {
    public boolean isPalindrome(String s) {
    	// 将字符小写化
        String ls = s.toLowerCase();
        // 删除不是数字/字母的字符 - 利用stringbuilder存储再转成string
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i<ls.length(); i++) {
            if(Character.isLetterOrDigit(ls.charAt(i))) {
                sb.append(ls.charAt(i));
            }
        }
        String str = sb.toString();
        if(str.length() == 0) {
            return true;
        }
        // 用双指针判断是否回文
        int i = 0;
        int j = str.length() -1;
        while(i<j) {
            if(str.charAt(i) != str.charAt(j)) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}