做娱乐性手机网站,电子商务网站开发代码,十堰网站网站建设,虚拟空间做网站Leetcode 3223. Minimum Length of String After Operations 1. 解题思路2. 代码实现 题目链接#xff1a;3223. Minimum Length of String After Operations
1. 解题思路
这一题还是比较简单的#xff0c;其实就是想明白对于任何一个字符#xff0c;如果其个数在3个或以…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。
