【Leetcode】125. Valid Palindrome

1 使用双指针,一个指向最开始,一个指向最末端

2 先判断这两个是否相等,如果不相等的话,就把前面指针往后移动一位,或者把后面的指针往前移动一位,然后判断剩下的是否是回文,如果是,则返回True,证明可以通过删除一个字符得到回文串,如果是False,则证明不能通过删除一个字符得到回文串,则返回False

3 如果头尾字符相同的话,我们就把前面指针加1,后面指针减1,然后再进行上述判断

4 s[left+1:right+1]这里


1 index的更新总是出错

2 没认真看题意,说的是考虑数字和字母

3 while循环条件是l


是要判断数字和字母两种的


要注意“ ”和“.,”这两个corner case

“ ”中间是个空格符

你可能感兴趣的:(【Leetcode】125. Valid Palindrome)