LeetCode——3137. K周期字符串需要的最少操作次数

通过万岁!!!

  • 题目:给你一个字符串word还有一个数字k,然后让你将字符串变成k周期的字符串。k周期就是让字符串可以拆分成word/k个字符串,然后这个写字符串都相同。然后问你最少要变化多少次。
  • 思路:其实我们只需要找出word中拆分成k分以后,哪个字符串站的最多。我们就让这个字符串是一个周期就好了。所以只需要以k的步长遍历字符串,然后统计字符串中出现次数最多的是多少次,记为max。那么最后要变化的次数就是word/k-max就是最后结果。
  • 思路:哈希

java代码

java 复制代码
class Solution {
    public int minimumOperationsToMakeKPeriodic(String word, int k) {
        Map<String, Integer> countMap = new HashMap<>();
        int max = 0;
        for (int i = 0; i < word.length() / k; i++) {
            String wordK = word.substring(i * k, (i + 1) * k);
            Integer count = countMap.getOrDefault(wordK, 0) + 1;
            countMap.put(wordK, count);
            max = Math.max(max, count);
        }
        return word.length() / k - max;
    }
}
  • 总结:题目还是比较简单的,就是利用哈希找到最大的值就好了。
相关推荐
架构师沉默13 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群15 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL16 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP16 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
用户2986985301416 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥16 小时前
原来公平锁和非公平锁差别这么大
java
渣哥17 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K17 小时前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty72517 小时前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构
美团技术团队17 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法