剑指OfferII 019.最多删除一个字符得到回文

不想学习！！！

于 2022-09-22 16:54:57 发布

阅读量170

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/weixin_43864650/article/details/126995407

版权

leetcode刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种算法，用于判断是否可以通过删除一个字符使给定的字符串变为回文串。通过双指针技巧对比字符串两端字符，实现高效判断。

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

给定一个非空字符串 s，请判断如果最多从字符串中删除一个字符能否得到一个回文字符串。

示例 1:
输入: s = “aba”
输出: true

示例 2:
输入: s = “abca”
输出: true
解释: 可以删除 “c” 字符或者 “b” 字符

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/RQku0D

class Solution(object):
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == s[::-1]:
            return True
        left, right = 0, len(s)-1
        while left < right:
            if s[left] == s[right]:
                left += 1
                right -= 1
            else:
                s = s[left:right+1]
                break
        temp1 = s[1:]
        temp2 = s[:-1]
        if temp1 == temp1[::-1] or temp2 == temp2[::-1]:
            return True
        return False