leetcode刷题系列----模式1（Two Points 双指针）- 680：Valid Palindrome 验证回文字符串

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 664 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文探讨了深度学习训练期间如何合理利用GPU和CPU资源，提供了实用建议，如刷力扣提升算法技能、减少无谓进程、优化代码性能等，帮助读者在等待模型收敛时提高生产力。

深度学习训练占用GPU和CPU之余可以干什么？

更多题解请见本系列目录
打开Chrome和Edge浏览器，一个用来刷力扣，一个用来写优快云。
关闭PDF阅读器，暂时不读paper。
关闭pycharm，使用控制台训练。
使用任务管理器看完内存占用后，一切正常，关闭任务管理器。
尽可能的少打开网页，从平时使用电脑时考虑时间和空间复杂度。
以上情况尽可能的减少系统进程和线程。

Tips

贪心算法双指针实现。

Python

class Solution:
    def validPalindrome(self, s: str) -> bool:
        def isPalindrome(left,right):
            while left<right:
                if s[left]!=s[right]:
                    return False
                left += 1
                right -= 1
            return True
        
        left, right = 0, len(s)-1
        while left < right:
            if s[left]==s[right]:
                left += 1
                right -= 1
            else:
                return isPalindrome(left+1, right) or isPalindrome(left, right-1) 
        return True

C++

class Solution {
public:
    bool isPalindrome(const string& s, int left, int right)
    {
        while(left<right)
        {
            if(s[left]==s[right]) {left++; right--;}
            else return false;
        }
        return true;
    }
    
    bool validPalindrome(string s) {
        int left = 0, right = s.size()-1;
        while(left < right)
        {
            if(s[left]==s[right]) {left++; right--;}
            else return isPalindrome(s, left+1, right) || isPalindrome(s, left, right-1);
        }
        return true;
    }
};

C#

public class Solution {
    public bool isPalindrome(char[] s, int left, int right)
    {
        while(left<right)
        {
            if(s[left]==s[right]) {left++; right--;}
            else return false;
        }
        return true;
    }
    
    
    public bool ValidPalindrome(string s) {

        char[] ss = s.ToCharArray();
        int left = 0, right = ss.Length-1;
        while(left < right)
        {
            if(s[left]==s[right]) {left++; right--;}
            else return isPalindrome(ss, left+1, right) || isPalindrome(ss, left, right-1);
        }
        return true;
    }
    
    
}

Java

class Solution {
    public boolean isPalindrome(String s, int left, int right)
    {
        while(left<right)
        {
            if(s.charAt(left)==s.charAt(right)) {left++; right--;}
            else return false;
        }
        return true;
    }
    
    public boolean validPalindrome(String s) {
        int left = 0, right = s.length()-1;
        while(left < right)
        {
            if(s.charAt(left)==s.charAt(right)) {left++; right--;}
            else return isPalindrome(s, left+1, right) || isPalindrome(s, left, right-1);
        }
        return true;
    }
}