leetcode680 C++ 124ms 删掉一个字符后能否构成回文

Posted 一条图图犬

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode680 C++ 124ms 删掉一个字符后能否构成回文相关的知识,希望对你有一定的参考价值。


class Solution {
public:
    bool validPalindrome(string s) {
        int len = s.size();
        if(len<=2){
            return true;
        }
        return judge(s, 0, len-1, 1);
    }
private:
    bool judge(string s, int left, int right, int diff){
        while(left < right){

            if(s[left] != s[right]){
                if(diff == 0 ){
                    return false;
                }
                return judge(s, left+1, right, diff-1) || judge(s, left, right-1, diff-1);
            }
            left++;
            right--;
        }
        return true;
    }
};

以上是关于leetcode680 C++ 124ms 删掉一个字符后能否构成回文的主要内容,如果未能解决你的问题,请参考以下文章