- 2024-01-15吴师兄学算法day07 双指针 680. 验证回文串 II
题目:680. 验证回文串II易错点:s[1:3]是左闭右开我的第一次代码:classSolution(object):defvalidPalindrome(self,s):""":types:str:rtype:bool"""isPalindrome=lambdax:x==x[::-1]l
- 2023-03-02680. 验证回文字符串 Ⅱ
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例1:输入:"aba"输出:True示例2:输入:"abca"输出:True解释:你可以删除c字符。
- 2023-01-27【双指针】LeetCode 680. 验证回文串 II
题目链接680.验证回文串II思路题目允许删除一个字符,那么当我们判断到一对字符不相等时,可以分别判断区间\([left+1,right]\)和区间\([left,right-1]\)是否能
- 2023-01-10680. 验证回文串II
问题链接https://leetcode.cn/problems/valid-palindrome-ii/description/解题思路这题可以用贪心。贪心的思路是,我们假定遇到的第一个不匹配的字符,删掉就是有可能使我
- 2022-10-28leetcode-680-easy
ValidPalindromeIIGivenastrings,returntrueifthescanbepalindromeafterdeletingatmostonecharacterfromit.Example1:Input:s="aba"Output
- 2022-09-30Leetcode 680 -- 双指针&贪心
题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i<j&&s[i]==s[j];++i,--j);