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

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

给你一个长度为 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 。

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

得到 K 个黑块的最少涂色次数相关推荐

2379. 得到 K 个黑块的最少涂色次数
2379. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色.字符 'W' 和 ...
LeetCode#2379. 得到 K 个黑块的最少涂色次数
给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色.字符 'W' 和 'B' 分别表示白色和黑色. 给你一个整数 ...
C练题笔记之：Leetcode-第 85 场双周赛---6156. 得到 K 个黑块的最少涂色次数
题目: 给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色.字符 'W' 和 'B' 分别表示白色和黑色. 给你一 ...
P1283 平板涂色
P1283 平板涂色题目描述 CE数码公司开发了一种名为自动涂色机(APM)的产品.它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色. 为了涂色,APM需要使用一组刷子.每个刷子涂一种 ...
BZOJ 1260：[CQOI2007]涂色paint
(⊙o⊙)-,常规课考试又炸了!目测此次我要完蛋了... 又玩脱了,考数学的时候装B装大了! 算了,先进入正题... 题目描述: Description 假设你有一条长度为5的木版,初始时没有涂过任何 ...
[BZOJ1260][CQOI2007]涂色paint 区间dp
1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1575 Solved: 955 [Submit][S ...
【算法•日更•第三十期】区间动态规划：洛谷P4170 [CQOI2007]涂色题解
废话不多说,直接上题: P4170 [CQOI2007]涂色题目描述假设你有一条长度为5的木版,初始时没有涂过任何颜色.你希望把它的5个单位长度分别涂上红.绿.蓝.绿.红色,用一个长度为5的字符 ...
bzoj 1260: [CQOI2007]涂色paint（区间DP）
1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1681 Solved: 1018 [Submit][ ...
[区间dp]涂色洛谷P4170
题目描述假设你有一条长度为 5 的木板,初始时没有涂过任何颜色.你希望把它的 5 个单位长度分别涂上红.绿.蓝.绿.红色,用一个长度为 5 的字符串表示这个目标:RGBGR. 每次你可以把一段连续的 ...

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

得到 K 个黑块的最少涂色次数相关推荐

最新文章

热门文章