[力扣]——125.验证回文串

java 复制代码
class Solution {
    public static boolean isValidChar(char ch){
        if((ch >= 'a' && ch <= 'z') ||
           (ch >= '0' && ch <= '9')){
               return true;
       }
 
        return false;
   }
 
    public boolean isPalindrome(String s) {
    // 将大小写统一起来
        s = s.toLowerCase();
        int left = 0, right = s.length()-1;
        while(left < right){
            // 1. 从左侧找到一个有效的字符
            while(left < right && !isValidChar(s.charAt(left))){
                left++;
           }
 
            // 2. 从右侧找一个有效的字符
            while(left < right && !isValidChar(s.charAt(right))){
                right--;
           }
 
            if(s.charAt(left) != s.charAt(right)){
                return false;
           }else{
                left++;
                right--;
           }
       }
 
        return true;
   }
}
相关推荐
好易学·数据结构16 天前
可视化图解算法52:数据流中的中位数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
码破苍穹ovo18 天前
回溯----5.括号生成
java·数据结构·力扣·递归
好易学·数据结构22 天前
可视化图解算法51:寻找第K大(数组中的第K个最大的元素)
数据结构·python·算法·leetcode·力扣·牛客网·堆栈
好易学·数据结构1 个月前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
I AM_SUN1 个月前
131. 分割回文串-两种回溯思路
c++·算法·leetcode·深度优先·力扣
鸡鸭扣1 个月前
leetcode hot100:十四、解题思路大全:真·大全!
数据结构·python·算法·leetcode·力扣·笔试
白白糖1 个月前
相同,对称,平衡,右视图(二叉树)
python·算法·二叉树·力扣
I AM_SUN1 个月前
146.LRU缓存-图解LRU
数据结构·c++·算法·leetcode·缓存·力扣
鸡鸭扣2 个月前
leetcode hot100:解题思路大全
数据结构·python·算法·leetcode·力扣
Kidddddult2 个月前
力扣刷题Day 48:盛最多水的容器(283)
算法·leetcode·力扣