原题
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: "aba"
输出: True
示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:
- 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
解法
思想
双指针，当遇到左右两个字符不等的时候，删除左边的，再继续判断是否相等，或删除右边的，再继续判断是否相等。
代码
class Solution {
public boolean validPalindrome(String s) {
int p1 = 0,p2 = s.length()-1;
while(p1<=p2){
if(s.charAt(p1)!= s.charAt(p2)){
String reverse = new StringBuilder(s).reverse().toString();
return s.substring(p1+1,p2+1).equals(reverse.substring(p1,p2)) || s.substring(p1,p2).equals(reverse.substring(p1+1,p2+1));
}
p1++;p2--;
}
return true;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode680-%e9%aa%8c%e8%af%81%e5%9b%9e%e6%96%87%e5%ad%97%e7%ac%a6%e4%b8%b2ii/
相关推荐
-
leetcode3-无重复字符的最长子串
原题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1： 输入： "abcabcbb" 输出： 3 解释： 因为无重复字符的最长子串是 "abc"，所以其长...
-
leetcode7-整数反转
原题 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1: 输入： 123 输出： 321 示例2: 输入： -123 输出： -321 示例3: 输...
-
leetcode733-图像渲染
原题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一...
-
leetcode453-最小移动次数使数组元素相等
原题 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只...
-
leetcode279-完全平方数
原题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出...
-
leetcode136-只出现一次的数字
原题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗...
-
leetcode682-棒球比赛
原题 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1. 整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得...
-
leetcode27-移除元素
原题 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(...
