LeetCode: Valid Palindrome II 字符串能否成回文

浅浅的花香味﹌ 2021-06-24 16:10 390阅读 0赞

**试题：**  
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:  
The string will only contain lowercase characters a-z. The maximum length of the string is 50000.  
**代码：**  
我们先考虑不用删除就能成回环，如果发现不满足要求，那么就转向考虑能不能删除一个字符完成回环。

class Solution {
        public boolean validPalindrome(String s) {
            int l=0, r=s.length()-1;
            while(l<r){
                if(s.charAt(l)!=s.charAt(r)){
                    return isPalindrome(s, l+1, r) || isPalindrome(s, l, r-1);
                }
                l++;r--;
            }
            return true;
        }
        
        public boolean isPalindrome(String s, int l, int r){
            while(l<r){
                if(s.charAt(l)!=s.charAt(r)){
                    return false;
                }
                l++;r--;
            }
            return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，390人围观）

还没有评论，来说两句吧...

相关阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

我不是女神ヾ/ 2022年07月15日 01:20/ 0 赞/ 169 阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

深藏阁楼爱情的钟/ 2022年07月15日 01:20/ 0 赞/ 200 阅读

相关 leetcode 680. Valid Palindrome II

1.题目 Given a non-empty string s, you may delete at most one character. Judge whether

ゞ浴缸里的玫瑰/ 2022年06月08日 07:46/ 0 赞/ 120 阅读

相关 [Leetcode][python]Valid Palindrome/验证回文串

题目大意判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。注意点：空字符串在这里也定义为回文串解题思路 1. 去掉除了数字和字母

本是古典何须时尚/ 2022年06月06日 11:43/ 0 赞/ 182 阅读

相关 [Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路

清疚/ 2022年06月05日 03:11/ 0 赞/ 194 阅读

相关 leetcode 680. Valid Palindrome II 去除一个字符的回文字符串判断 + 双指针

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

落日映苍穹つ/ 2022年06月03日 08:26/ 0 赞/ 149 阅读

相关 LeetCode 132.Palindrome Partitioning II (分割回文串 II)

题目描述：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例: 输入: "aab" 输出: 1

清疚/ 2022年05月08日 10:04/ 0 赞/ 205 阅读

相关 LeetCode 125.Valid Palindrome (验证回文串)

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:

墨蓝/ 2022年05月08日 06:04/ 0 赞/ 339 阅读

相关【Leetcode】680. Valid Palindrome II（回文字符串）

Given a non-empty string `s`, you may delete at most one character. Judge whether you ca

喜欢ヅ旅行/ 2021年12月02日 00:18/ 0 赞/ 238 阅读

相关 LeetCode: Valid Palindrome II 字符串能否成回文

试题： Given a non-empty string s, you may delete at most one character. Judge whether yo

浅浅的花香味﹌/ 2021年06月24日 16:10/ 0 赞/ 391 阅读