题目：680. 验证回文串II易错点：s[1:3]是左闭右开我的第一次代码：classSolution(object):defvalidPalindrome(self,s):""":types:str:rtype:bool"""isPalindrome=lambdax:x==x[::-1]l

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例1:输入:"aba"输出:True示例2:输入:"abca"输出:True解释:你可以删除c字符。 

题目链接680.验证回文串II思路题目允许删除一个字符，那么当我们判断到一对字符不相等时，可以分别判断区间\([left+1,right]\)和区间\([left,right-1]\)是否能

问题链接https://leetcode.cn/problems/valid-palindrome-ii/description/解题思路这题可以用贪心。贪心的思路是，我们假定遇到的第一个不匹配的字符，删掉就是有可能使我

ValidPalindromeIIGivenastrings,returntrueifthescanbepalindromeafterdeletingatmostonecharacterfromit.Example1:Input:s="aba"Output

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i<j&&s[i]==s[j];++i,--j);