网站建设美工,三五互联做的网站怎么样,市场营销策划属于什么行业,一键优化ppt久违的简单题......给你一个长度为 n 下标从 0 开始的字符串 blocks #xff0c;blocks[i] 要么是 W 要么是 B #xff0c;表示第 i 块的颜色。字符 W 和 B 分别表示白色和黑色。给你一个整数 k #xff0c;表示想要 连续 黑色块的数目。每一次操作中#xff0c;你可以选择…久违的简单题......给你一个长度为 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 。 提示n blocks.length1 n 100blocks[i] 要么是 W 要么是 B 。1 k nint minimumRecolors(char * blocks, int k){int i,lenstrlen(blocks),j,min,flag0;minlen;for(i0;ilen-k;i){for(j0;jk;j){if(blocks[ij]W){flag;}}printf(%d\n,flag);if(flag0){return 0;}minfmin(min,flag);flag0;}return min;
}
