leetcode680验证回文字符串 Ⅱ

小灰灰 2021-11-17 04:00 313阅读 0赞

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"  
输出: True  
示例 2:

输入: "abca"  
输出: True  
解释: 你可以删除c字符。

这题：不好说，挺坑。

在双指针判断过程中，如果出现不相等的情况，那么只有一次机会去删除字符，当前i,j指针，那么删除的情况就是

删除i 从i+1,j都是回文

删除j 从i，j-1都是回文。 只能删这一次。即在主函数如果删除了一次不行就必须终止。return false.

所以就是 return isPinm(array,i+1,j) || isPinm(array,i,j-1)的情况。或，当其中存在1个都满足就true.都为false就不能满足。

class Solution {
        public boolean validPalindrome(String s) {
              char[] arrays = s.toCharArray();
            int i = 0;
            int j = arrays.length - 1;
           
            while(i <= j){
               if(arrays[i] == arrays[j])
               {
                   i++;
                   j--;
               }else{
                   
                return  isPronm(arrays,i+1,j) || isPronm(arrays,i,j-1);             
    
               }
    
            }
    
            return true;
        }
        public static boolean isPronm(char[] array,int i,int j){
            
            while(i < j){
            if(array[i]==array[j])
            {       
                i++;
                j--;
            }else{
                return false;
            }
            
            }
            return true;
        }
        
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【必备算法】字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ

写在前面，判断是不是回文的逻辑其实很简单，就是借助双指针不断判断首尾相应位置元素是否相等，java模板如下： boolean isPalindrom(String s

浅浅的花香味﹌/ 2022年12月15日 12:53/ 0 赞/ 148 阅读

相关 680. 验证回文字符串 Ⅱ

题目： [680. 验证回文字符串 Ⅱ][680. _] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小鱼儿/ 2022年12月07日 12:13/ 0 赞/ 182 阅读

相关 LeetCode 680. 验证回文字符串

680. 验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: Tru

我会带着你远行/ 2022年11月07日 11:36/ 0 赞/ 167 阅读

相关 680. 验证回文字符串 Ⅱ

> 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 > > 示例 1: > > 输入: "aba" > 输出: True > 示例 2: >

逃离我推掉我的手/ 2022年10月07日 01:52/ 0 赞/ 176 阅读

相关 680验证回文字符串 Ⅱ

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年09月04日 06:45/ 0 赞/ 192 阅读

相关 680 验证回文字符串 Ⅱ（双指针）

1. 问题描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: s = "aba" 输出: true 示例 2: 输入

朱雀/ 2022年09月03日 00:23/ 0 赞/ 179 阅读

相关 LeetCode680. 验证回文字符串 Ⅱ

给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入:

心已赠人/ 2022年05月21日 13:20/ 0 赞/ 218 阅读

相关 leetcode 680. 验证回文字符串 Ⅱ(python)

一、问题描述给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2

水深无声/ 2022年05月19日 06:27/ 0 赞/ 221 阅读

相关【LeetCode】680. 验证回文字符串 Ⅱ

题目链接：[https://leetcode-cn.com/problems/valid-palindrome-ii/description/][https_leetcode-

你的名字/ 2022年05月05日 12:30/ 0 赞/ 244 阅读

相关 leetcode680验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出

小灰灰/ 2021年11月17日 04:00/ 0 赞/ 314 阅读