插： 前些天發(fā)現(xiàn)了一個巨牛的人工智能學習網(wǎng)站，通俗易懂，風趣幽默，忍不住分享一下給大家。點擊跳轉(zhuǎn)到網(wǎng)站。
堅持不懈，越努力越幸運，大家一起學習鴨~~~

題目：

給你一個長度為 n 下標從 0 開始的字符串 blocks ，blocks[i] 要么是 ‘W’ 要么是 ‘B’ ，表示第 i 塊的顏色。字符 ‘W’ 和 ‘B’ 分別表示白色和黑色。

給你一個整數(shù) k ，表示想要 連續(xù) 黑色塊的數(shù)目。

每一次操作中，你可以選擇一個白色塊將它 涂成 黑色塊。

請你返回至少出現(xiàn) 一次 連續(xù) k 個黑色塊的 最少 操作次數(shù)。

示例 1：

輸入：blocks = “WBBWWBBWBW”, k = 7
輸出：3
解釋：
一種得到 7 個連續(xù)黑色塊的方法是把第 0 ，3 和 4 個塊涂成黑色。
得到 blocks = “BBBBBBBWBW” 。
可以證明無法用少于 3 次操作得到 7 個連續(xù)的黑塊。
所以我們返回 3 。
示例 2：

輸入：blocks = “WBWBBBW”, k = 2
輸出：0
解釋：
不需要任何操作，因為已經(jīng)有 2 個連續(xù)的黑塊。
所以我們返回 0 。

提示：

n == blocks.length
1 <= n <= 100
blocks[i] 要么是 ‘W’ ，要么是 ‘B’ 。
1 <= k <= n

java代碼：

class Solution {public int minimumRecolors(String blocks, int k) {int l = 0, r = 0, cnt = 0;while (r < k) {cnt += blocks.charAt(r) == 'W' ? 1 : 0;r++;}int res = cnt;while (r < blocks.length()) {cnt += blocks.charAt(r) == 'W' ? 1 : 0;cnt -= blocks.charAt(l) == 'W' ? 1 : 0;res = Math.min(res, cnt);l++;r++;}return res;}
}