博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 680: Valid Palindromes
阅读量:6674 次
发布时间:2019-06-25

本文共 689 字,大约阅读时间需要 2 分钟。

class Solution {    public boolean validPalindrome(String s) {        int start = 0, end = s.length() - 1;        boolean found = false;        while (start < end) {            if (s.charAt(start) != s.charAt(end)) {                return isPal(s, start, end - 1) || isPal(s, start + 1, end);            }            start++;            end--;        }        return true;    }        private boolean isPal(String s, int start, int end) {        while (start < end) {            if (s.charAt(start) != s.charAt(end)) {                return false;            }            start++;            end--;        }        return true;    }}

 

转载于:https://www.cnblogs.com/shuashuashua/p/7542567.html

你可能感兴趣的文章
Svn结合hook实现自动更新及多Project管理更新
查看>>
Java中sleep()与wait()区别
查看>>
大型网站架构演变和知识体系
查看>>
Java垃圾回收机制浅谈
查看>>
自定义NSOperation 操作
查看>>
字符编码-- Unicode(1991年)
查看>>
【加密解密】阴符,阴书,字验
查看>>
【加密解密】数据加密标准DES加密(Javascript实现)
查看>>
第三十六讲:tapestry表单组件详解之PasswordField
查看>>
Easyui datagrid editor 修改DateBox 返回值格式
查看>>
Mybatis技术原理与实践——读书笔记(五)
查看>>
yum error rpmts_HdrFromFdno: V3 RSA/SHA1 Signature, key ID c105b9de: NOKEY
查看>>
Access forbidden!
查看>>
码云五周年 —— 善待你的每一行代码
查看>>
Shell脚本踩坑记
查看>>
java.lang.IllegalArgumentException: 'sessionFactor
查看>>
extjs4.1 grid 分组 (对象是一个object)以及其它。
查看>>
HD wallet的创建、导入
查看>>
Ubuntu11.10下安装JDK+Eclipse+Maven
查看>>
NTFS For Mac 如何简单操作
查看>>