680.验证回文串II

题目链接：680.验证回文串II

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

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

示例 2：
输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。

示例 3：
输入：s = “abc”
输出：false

提示：

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

解答

class Solution:def validPalindrome(self, s: str) -> bool:if s == s[::-1]:return Trueleft = 0right = len(s)-1while left<right:if s[left] == s[right]:left+=1right-=1else:s1 = s[left+1:right+1]s2 = s[left:right]if s1 == s1[::-1] or s2 == s2[::-1]:return Trueelse:return False

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！
MySQL数据库万字保姆级教程