【Leetcode】125. Valid Palindrome

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

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

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

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


1 index的更新总是出错

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

3 while循环条件是l<r，因为l=r其实就结束了


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


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

“ ”中间是个空格符

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容