1332.删除回文子序列

1332.删除回文子序列

题目： 给定字符串s由’a’,'b’组成； 每一次删除操作都会删除掉回文子序列； 返回删除s中所有字符串的最小删除次数。

思路： 最多的消除次数是2，s是回文序列，只用1，若s为空，返回0；

function removePalindromeSub(s){ if(s.length === 0) return 0; if(s === s.split("").reverse().join("")) return 1; else return 2; }