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 。

C代码：滑动窗口长度固定、求最小cnt

// 滑动窗口的长度固定，记录W的个数cnt = fmin(cnt, curCnt);
int minimumRecolors(char * blocks, int k){int cnt = 0;int curCnt = 0;int len = strlen(blocks);for (int i = 0; i < k; ++i) {if ('W' == blocks[i]) {++curCnt;}}cnt = curCnt;for (int i = k, l = 0; i < len; ++i, ++l) {if ('W' == blocks[i]) {++curCnt;}if ('W' == blocks[l]) {--curCnt;}cnt = fmin(cnt, curCnt);}return cnt;
}

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

LeetCode#2379. 得到 K 个黑块的最少涂色次数
给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色.字符 'W' 和 'B' 分别表示白色和黑色. 给你一个整数 ...
得到 K 个黑块的最少涂色次数
leetcode 2379. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色. ...
C练题笔记之：Leetcode-第 85 场双周赛---6156. 得到 K 个黑块的最少涂色次数
题目: 给你一个长度为 n 下标从 0 开始的字符串 blocks ,blocks[i] 要么是 'W' 要么是 'B' ,表示第 i 块的颜色.字符 'W' 和 'B' 分别表示白色和黑色. 给你一 ...
iOS 解决导航栏pop返回时出现黑块问题！
iOS 解决导航栏pop返回时出现黑块问题! 问题描述: 导航栏正常从A页面push到B页面,从B页面pop返回A页面时遇到过渡过程中导航栏出现黑块的问题. 如截图所示: 问题原因: A界面导航栏被影 ...
android屏幕底部黑块,Android surfaceView 黑块问题
很多Android机上会出现surfaceView结束播放后,出现概率的黑块,典型的解决方案 setZOrderMediaOverlay(false); setZorderTop(false); /* ...
word2010多级列表编号变成黑块的解决方案
为什么80%的码农都做不了架构师?>>> 1.在文档最后键入多行文字,分别设置为和多级列表关联的样式.(依然显示黑块) 2.选择新键入的这部面文字,先选择多级列表的无,然后再选 ...
Leetcode1703. 得到连续 K 个 1 的最少相邻交换次数[C++题解]:难(货仓选址加强版+滑动窗口+前缀和)
文章目录题目分析题目链接题目分析首先需要明确一点:最优结果中1的相对位置和开始时不会改变.否则的话就是交换两个1,会徒劳增加交换次数. 比如[1,0,0,0,0,0,1,1],最后变成[0,0 ...
Android版CCLabelTTF在setstring时出现黑块
首先有个前提知识,cocos2dx里,只能在ui线程(通常也就是主线程)中进行渲染工作(貌似现在有一些引擎是支持多线程渲染的,没有深入研究),否则大约会因为多个线程同时给GPU发指令而出现问题,比如s ...
GenseeSDK DocView(OpenGL)引起的TextView显示黑块
现象先上图: 正常的图: 来到这的大侠是否也出现了同样的问题. 操作与描述退出直播播放器后,整个app界面所有的TextView(EditText/Button)都显示为黑块. 快速解决退出直播 ...

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

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

最新文章

热门文章