1332.删除回文子序列

链接：1332.删除回文子序列
难度：Easy
标签：双指针、字符串
简介：返回删除给定字符串中所有字符（字符串为空）的最小删除次数。

题解 1 - cpp

• 编辑时间：2022-01-22
• 内存消耗：6.1MB
• 编程语言：cpp
• 解法介绍：考虑是回文子序列，并非连续，且只有两种字母。

class Solution {
   public:
    int removePalindromeSub(string s) {
        for (int start = 0, end = s.size() - 1; start <= end; start++, end--) {
            if (s[start] != s[end]) return 2;
        }
        return 1;
    }
};