题目链接:1332. 删除回文子序列
如果一个序列是回文的,删一次即可,否则,最多删两次即可。
一个 'a' 和 'b' 组成的序列,全 'a' 的子序列和全 'b' 的子序列都是回文的,因此最多两次删除即可。
class Solution:
def removePalindromeSub(self, s: str) -> int:
return 1 if s == s[::-1] else 2
题目链接:1332. 删除回文子序列
如果一个序列是回文的,删一次即可,否则,最多删两次即可。
一个 'a' 和 'b' 组成的序列,全 'a' 的子序列和全 'b' 的子序列都是回文的,因此最多两次删除即可。
class Solution:
def removePalindromeSub(self, s: str) -> int:
return 1 if s == s[::-1] else 2