LCR_019_验证回文串II

求解代码

java 复制代码
public boolean validPalindrome(String s) {
            int len = s.length();
            int left = 0;
            int right = len-1;

            while(left<right){
                if(s.charAt(left)==s.charAt(right)){
                    left++;
                    right--;
                }else{
                    return valid(s,left+1,right)||valid(s, left, right-1);
                }
            }

            return true;

        }

        public boolean valid(String s,int left,int right) {
            while (left<right) {
                if(s.charAt(left)!=s.charAt(right)){
                    return false;
                }
                left++;
                right--;
            }
            return true;
        }
相关推荐
feixing_fx1 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J2 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx2 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生3 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
兴趣互联4 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6684 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang5 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设5 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
starzy19905 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala