Leetcode_680 验证回文字符串 Ⅱ

最新推荐文章于 2022-03-14 19:20:16 发布

原创最新推荐文章于 2022-03-14 19:20:16 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

本文介绍了一个Java实现的算法，用于判断一个字符串是否为有效回文或通过删除一个字符变为回文。通过递归检查字符串两端的字符来实现，提供了一种高效的方法来解决这个问题。

题目描述

题解

又被细节坑死的题目

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