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;
    }
}
  • 总结:题目还是比较简单的,就是利用哈希找到最大的值就好了。
相关推荐
写个博客几秒前
暑假算法日记第三天
算法
咖啡啡不加糖9 分钟前
暴力破解漏洞与命令执行漏洞
java·后端·web安全
风象南12 分钟前
SpringBoot敏感配置项加密与解密实战
java·spring boot·后端
DKPT22 分钟前
Java享元模式实现方式与应用场景分析
java·笔记·学习·设计模式·享元模式
✿ ༺ ོIT技术༻26 分钟前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
Percep_gan30 分钟前
idea的使用小技巧,个人向
java·ide·intellij-idea
缘来是庄31 分钟前
设计模式之迭代器模式
java·设计模式·迭代器模式
Liudef0637 分钟前
基于HTML与Java的简易在线会议系统实现
java·前端·html
JosieBook1 小时前
【Java编程动手学】Java常用工具类
java·python·mysql
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法