来自北大算法课的Leetcode题解：2379. 得到K个黑块的最少涂色次数

doubleZ0108

于 2023-03-09 09:23:41 发布

阅读量142

点赞数

分类专栏：来自北大算法课的Leetcode题解文章标签：算法 leetcode

本文链接：https://blog.csdn.net/double_ZZZ/article/details/129416221

版权

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章 5 订阅

订阅专栏

文章讨论了一种使用滑窗技巧解决字符串或数组中连续子串处理的问题，特别是在解决关于连续黑色块的染色优化问题时。通过遍历并计算不同长度为k的字符串切片中的W字符数量，可以找到最小的重染次数。Python的count()函数在此过程中用于高效地统计特定字符。

摘要由CSDN通过智能技术生成

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T78% S94%)：当看到一个字符串或者数组，要求解连续多少个的问题，连续，要马上敏感的想到滑窗（为什么自己没有想到呢？真不应该），之后就简单了，依次循环每个长度为k的字符串切片，统计其中白色W有多少，把它们都变成B就可以构成连续k长度的黑色块了，Python中字符串的count()函数可以直接统计，不需要用哈希表啥的

class Solution:
    def minimumRecolors(self, blocks: str, k: int) -> int:
        res = blocks.count('W')
        for i in range(len(blocks)-k+1):
            res = min(res, blocks[i:i+k].count('W'))
        return res