博客

2379. 得到 K 个黑块的最少涂色次数 – 力扣（LeetCode）

简单滑窗

class Solution {
    public int minimumRecolors(String blocks, int k) {
        int wCount = 0;
        int i = 0;
        for(;i<k;i++){
            if(blocks.charAt(i) == 'W'){
                wCount++;
            }
        }
        int min = wCount;
        for(;i<blocks.length();i++){
            if(blocks.charAt(i)=='W'){
                wCount++;
            }
            if(blocks.charAt(i-k) == 'W'){
                wCount--;
            }
            min=Math.min(min,wCount);
        }
        min=Math.min(min,wCount);
        return min;
    }
}