2379. 得到 K 个黑块的最少涂色次数

最新推荐文章于 2024-09-15 15:29:37 发布

longying1999

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量35

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/longying1999/article/details/129421096

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

该文章介绍了一个使用滑动窗口算法来解决的问题，具体是计算在给定字符串blocks中，最少需要重新着色多少个字符（在这里是W）以保持每k个连续字符至少有一个非W。方法通过移动窗口并计算W的计数来找到最小值。

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

题目描述

方法;

滑动窗口法

class Solution:
    def minimumRecolors(self, blocks: str, k: int) -> int:
        res = inf
        i, j = 0,k
        while j < len(blocks)+1:
            w = blocks[i:j].count("W")
            print(blocks[i:j],w)
            res = min(res, w)
            i += 1
            j += 1
        return res