Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic

• Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3137. Minimum Number of Operations to Make Word K-Periodic

1. 解题思路

这一题的话我们只需要将原始的字符串按照k个字母为一组进行分组，然后看各自出现的频次即可，取出最大频次的subarray作为最终的目标，即可快速得到答案为总的group数减去最大单一频次。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumOperationsToMakeKPeriodic(self, word: str, k: int) -> int:
        cnt = defaultdict(int)
        n = len(word)
        for i in range(0, n, k):
            cnt[word[i:i+k]] += 1
        return n // k - max(cnt.values())

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