力扣680-验证回文字符串Ⅱ

最新推荐文章于 2025-01-04 22:30:55 发布

原创最新推荐文章于 2025-01-04 22:30:55 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个算法，用于判断一个字符串在删除一个字符后是否能变成回文字符串。通过递归检查字符数组，该算法能够有效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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