码迷,mamicode.com
首页 > 其他好文 > 详细

680. Valid Palindrome II【Easy】【双指针-可以删除一个字符,判断是否能构成回文字符串】

时间:2019-02-24 18:46:38      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:删除   return   active   anim   img   lower   header   can   code   

Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.

Example 1:

Input: "aba"
Output: True

 

Example 2:

Input: "abca"
Output: True
Explanation: You could delete the character ‘c‘.

 

Note:

  1. The string will only contain lowercase characters a-z. The maximum length of the string is 50000.

 

Accepted
61,989
Submissions
183,954
 
 
class Solution {
    public boolean validPalindrome(String s) {
        int i = -1, j = s.length();
        while(++i < --j) {
            if(s.charAt(i) != s.charAt(j)) 
                return isPalindrome(s,i+1,j) || isPalindrome(s,i,j-1);
        }
        return true;
    }
    private boolean isPalindrome(String s, int i, int j) {
        while(i < j) {
            if(s.charAt(i++) != s.charAt(j--)) return false;
        }
        return true;
    }
}

技术图片

 

680. Valid Palindrome II【Easy】【双指针-可以删除一个字符,判断是否能构成回文字符串】

标签:删除   return   active   anim   img   lower   header   can   code   

原文地址:https://www.cnblogs.com/Roni-i/p/10427154.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!