【Leetcode】滑动定长（得到K个黑块的最小涂色色块）5.22

需求

给你一个长度为 n 下标从 0 开始的字符串 blocks ，blocks[i] 要么是 ‘W’ 要么是 ‘B’ ，表示第 i 块的颜色。字符 ‘W’ 和 ‘B’ 分别表示白色和黑色。

给你一个整数 k ，表示想要 连续 黑色块的数目。

每一次操作中，你可以选择一个白色块将它 涂成 黑色块。

请你返回至少出现 一次 连续 k 个黑色块的 最少 操作次数。

示例 1：
输入：blocks = “WBBWWBBWBW”, k = 7
输出：3
解释：
一种得到 7 个连续黑色块的方法是把第 0 ，3 和 4 个块涂成黑色。
得到 blocks = “BBBBBBBWBW” 。
可以证明无法用少于 3 次操作得到 7 个连续的黑块。
所以我们返回 3 。

示例 2：
输入：blocks = “WBWBBBW”, k = 2
输出：0
解释：
不需要任何操作，因为已经有 2 个连续的黑块。
所以我们返回 0

代码示例1
直接使用k-num返回色块（易理解）

class Solution {
    public int minimumRecolors(String blocks, int k) {
        char[] color=blocks.toCharArray();
        int num=0;
        int b=0;
        int temp=0;  for(int i=0;i<color.length;i++){
            if(color[i]=='B'){
                b++;
            }
            if(i-k+1<0){
                continue;
            }
            num=Math.max(num,b);
        
            char out=color[i-k+1];
            if(out=='B'){
                b--;
            }
        }
        return k-num;
    }
}

代码示例2：
利用白色块反向求解
求最少染色色块就是求一组中最少的白色快个数

class Solution {
public:
    int minimumRecolors(string blocks, int k) {
        int n = blocks.size(), change = 0, minchange=0;
        //先得到第一组
        for (int i = 0; i < k - 1; i++) {
            if (blocks[i] == 'W')
                change++;
        }

        for (int i = k - 1; i < n; i++) {
            if (blocks[i] == 'W') {
                change++;
            }
            if (i == k - 1)
                minchange = change;
            minchange = min(minchange, change);
            if (blocks[i - k + 1] == 'W')
                change--;
        }
        return minchange;
    }
};