python-leetcode-1332. 删除回文子序列

1332. 删除回文子序列 - 力扣（LeetCode）

这个问题可以分成几种情况来考虑。我们需要找到最小删除次数使得字符串为空。可以通过以下的分析来解答：

分析过程

1. 如果字符串本身是回文：
   如果字符串本身就是一个回文串，那么我们只需要一次删除操作就能将其删除掉。因为回文串是一个可以一次删除的回文子序列。
   例如，字符串 "abba" 就是回文，可以一次删除。

2. 如果字符串不是回文：
   如果字符串不是回文，我们可以通过两次删除操作来删除所有字符。
   第一次操作可以删除所有 'a' 或者所有 'b'，第二次操作可以删除剩下的字符。因此，最小删除次数为 2。
   例如，字符串 "ab" 就不是回文，但是可以先删除所有的 'a'，然后删除剩下的 'b'。

结论

• 如果字符串是回文，最小删除次数是 1。

• 如果字符串不是回文，最小删除次数是 2。

代码实现

def minDeletions(s: str) -> int:
    if s == s[::-1]:
        return 1
    else:
        return 2

解释

1. s == s[::-1]：检查字符串是否是回文。如果是回文，则返回 1。

2. 否则，返回 2，因为对于非回文的情况，最小删除次数为 2。

示例

• 输入："ab"

  • 输出：2

  • 解释：不是回文，所以需要两次删除操作。

• 输入："aabbaa"

  • 输出：1

  • 解释：是回文，只需要一次删除操作。