【双指针】–leetcode(680)–验证回文字符串2(python版)

题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 思路解析: 从题目中可以看出,需要比较字符串的前后字符是否一样,可以考虑使用双指针,一前一后同时进行,时间复杂度为o(n) 具体代码: class Solution(object): def validPalindrome(self, s): :type s: str :rtype: bool