LeetCode 1332. 删除回文子序列

1332. 删除回文子序列

Solution

思路：

回文子序列 所以最多两次，如果一开始就是回文串的话 就是一次。

class Solution {
    public int removePalindromeSub(String s) {
        int i =0, j = s.length() - 1;
        while (i < j) {
            if (s.charAt(i) == s.charAt(j)) {
                i++; j--;
            } else {
                return 2;
            }
        }
        return 1;
    }
}