当前位置: 首页 > news >正文

【力扣2379】 得到 K 个黑块的最少涂色次数(c++100%)

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

1 <= n <= 100

blocks[i] 要么是 'W' ,要么是 'B' 。

1 <= k <= n

来源:力扣(LeetCode)

链接:https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

终于遇到简单一点的了。受不鸟了。

不走回头路,以第一组的值为最小,以k为窗口遍历,其中只需要知道因为移动被踢出窗口和进入窗口的分别是谁,如果被踢出的是B,进来的是W,那需要加一,反之减一。

class Solution {
public:int minimumRecolors(string blocks, int k) {int i=0;int minn=0;int l=blocks.length();for(i;i<k;++i){if(blocks[i]=='W'){minn++;}}int tempnum=minn;for(i;i<l;++i){if(blocks[i-k]=='B' and blocks[i]=='W'){tempnum++;}else if(blocks[i]=='B' and blocks[i-k]=='W'){tempnum--;minn=min(minn,tempnum);}}return minn;}
};
http://www.lryc.cn/news/35627.html

相关文章:

  • [2.2.2]进程调度的时机、方式、切换与过程
  • 第24篇:Java包装类知识深度分析
  • 常见问题整理1
  • 体验Linux 块设备驱动实验(模拟块)
  • 一文搞懂Linux时区设置、自定义时区文件
  • Java实例实验项目大全源码企业通讯打印系统计划酒店图书学生管理进销存商城门户网站五子棋
  • 基于nvidia xavier智能车辆自动驾驶域控制器设计与实现-百度Apollo架构(二)
  • 考研408 王道计算机考研 (初试/复试) 网课笔记总结
  • [Java·算法·中等]LeetCode34. 在排序数组中查找元素的第一个和最后一个位置
  • SAP BTEs的简介及实现
  • 如何利用海外主机服务提高网站速度?
  • 【SpringMVC】 一文掌握 》》》 @RequestMapping注解
  • 高三应该怎么复习
  • 如何通过C++ 将数据写入 Excel 工作表
  • Kalman Filter in SLAM (6) ——Error-state Kalman Filter (EsKF, 误差状态卡尔曼滤波)
  • centos7部署KVM虚拟化
  • 【华为机试真题详解 Python实现】最小施肥机能效【2023 Q1 | 100分】
  • SpringBoot - 什么是跨域?如何解决跨域?
  • Astra pro相机使用说明
  • 扬帆优配|数字经济刮起“东风”,龙头晋级7连板
  • Day911.DTO和DO为什么要互转 -SpringBoot与K8s云原生微服务实践
  • 查找、排序、二叉树的算法,统统记录于此。
  • 如何用Python实现在网页中嵌入YouTube的视频?
  • Easy Deep Learning——PyTorch中的自动微分
  • 【生物信息】利用ChatGPT解释GO分析中的关于Biological Processes的问题
  • 2018年MathorCup数学建模C题陆基导弹打击航母的数学建模与算法设计解题全过程文档及程序
  • 打怪升级之CFile类
  • [css]通过网站实例学习以最简单的方式构造三元素布局
  • 【冲刺蓝桥杯的最后30天】day6
  • ssm框架之spring:浅聊IOC