680. 验证回文字符串 Ⅱ

最新推荐文章于 2024-08-23 03:55:27 发布

原创最新推荐文章于 2024-08-23 03:55:27 发布 · 276 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

每日刷题

当前文章被收录于：

每日刷题

302 篇文章 3 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了如何使用Python解决LeetCode上的'验证回文字符串Ⅱ'问题，通过两种方法实现，探讨了如何在给定字符串中删除一个字符使其变为回文。实例演示和代码细节有助于理解核心算法。

680. 验证回文字符串 Ⅱhttps://leetcode.cn/problems/valid-palindrome-ii/

难度简单505

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

示例 1:

输入: s = "aba"
输出: true

示例 2:

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

示例 3:

输入: s = "abc"
输出: false

提示:

1 <= s.length <= 105
s 由小写英文字母组成

通过次数111,112提交次数276,961

class Solution {
    public boolean validPalindrome(String s) {
        for(int i=0,j=s.length()-1;i<=j;i++,j--)
            if(s.charAt(i)!=s.charAt(j)) return validPalindrome(s,i+1,j)||validPalindrome(s,i,j-1);
        return true;
    }

    boolean validPalindrome(String s,int x,int y)
    {
        for(int i=x,j=y;i<=j;i++,j--)
            if(s.charAt(i)!=s.charAt(j)) return false;
        return true;
    }
}