本文主要是介绍力扣(leetcode)第680题验证回文串II(Python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
680.验证回文串II
题目链接:680.验证回文串II
给你一个字符串 s,最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。
示例 1:
输入:s = “aba”
输出:true
示例 2:
输入:s = “abca”
输出:true
解释:你可以删除字符 ‘c’ 。
示例 3:
输入:s = “abc”
输出:false
提示:
1 <= s.length <= 105
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数据库万字保姆级教程
这篇关于力扣(leetcode)第680题验证回文串II(Python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!