Leetcode 3223. Minimum Length of String After Operations

• Leetcode 3223. Minimum Length of String After Operations
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3223. Minimum Length of String After Operations

1. 解题思路

这一题还是比较简单的，其实就是想明白对于任何一个字符，如果其个数在3个或以上，我们总可以通过一系列的操作将其删除到3个以下，其中，如果是偶数，我们最终就会保留2个，如果是奇数，则我们可以删至只剩1个。

因此，我们只需要数一下原始各个字符的个数，然后处理一下进行一下加和即可。

2. 代码实现

给出python代码实现如下：

class Solution:def minimumLength(self, s: str) -> int:cnt = Counter(s)return sum([2 if x % 2 == 0 else 1 for x in cnt.values()])

提交代码评测得到：耗时198ms，占用内存18.9MB。