LeeCode题库第2379题

ops/2025/3/18 13:00:18/

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 。

提示:

  • n == blocks.length
  • 1 <= n <= 100
  • blocks[i] 要么是 'W' ,要么是 'B' 。
  • 1 <= k <= n


问题描述

        这题要求得到K个黑块的最小涂色次数,不妨想一下,不就是求长度为K的子数组里白块的最小数目嘛。那既然如此,不就可以使用滑动窗口方法了吗。首先初始化ans和cnt为长度为K的子数组里白块的个数,之后通过遍历不断变化cnt求得最小值返回即可。

python">class Solution:def minimumRecolors(self, blocks: str, k: int) -> int:ans=cnt=blocks[:k].count('W')for into,out in zip(blocks[k:],blocks):cnt+=(1 if into=='W' else 0)-(1 if out=='W' else 0)ans=min(cnt,ans)return ans

        本题提交情况。

 

        以上为本篇文章的全部内容,感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议,欢迎在评论区留言,我们一起交流进步。愿你的代码之路越走越顺,生活充满阳光!   


http://www.ppmy.cn/ops/166770.html

相关文章

ES6(1) 简介与基础概念

1. ES6 简介 ES6&#xff08;ECMAScript 6&#xff09;是 JavaScript 的一个重要版本&#xff0c;它在 ES5 的基础上进行了扩展和优化。ES6 主要应用于现代 Web 开发&#xff0c;提高了 JavaScript 的编程效率和可读性。 2. ES6 与 JavaScript 的关系 JavaScript 是一种基于 E…

再学:abi编码 地址类型与底层调用

目录 1.内置全局变量及函数 2.abi 3.地址类型 4.transfer 1.内置全局变量及函数 2.abi data就是abi编码 abi描述&#xff1a;以json格式表明有什么方法 3.地址类型 4.transfer x.transfer:合约转给x call 和 delegatecall 是 Solidity 中用于底层合约调用的函数&#xff0…

CSS 属性选择器详解

CSS 属性选择器详解 引言 CSS(层叠样式表)是网页设计中的重要组成部分,它用于控制网页元素的样式和布局。属性选择器是CSS选择器的一种,它允许开发者根据元素的特定属性来选择和样式化元素。本文将详细讲解CSS属性选择器的概念、语法以及常用属性选择器的使用方法。 一、…

玩转python:Python数据结构之并查集

并查集&#xff08;Disjoint Set Union&#xff0c;DSU&#xff09;是一种用于管理不相交集合的数据结构&#xff0c;支持高效的**合并&#xff08;Union&#xff09;和查找&#xff08;Find&#xff09;**操作。它的核心思想是通过路径压缩和按秩合并优化性能&#xff0c;广泛…

5G时代新基建:边缘节点如何将云计算响应速度提升300%“

随着5G技术的普及&#xff0c;云计算正在迈向一个全新的阶段。传统云计算模式虽然提供了强大的算力和存储能力&#xff0c;但由于数据中心与用户终端的物理距离&#xff0c;网络时延问题始终是一个挑战。为了解决这一问题&#xff0c;边缘计算应运而生&#xff0c;并成为5G时代…

直击行业痛点,赛逸展2025科技创新奖推陈出新

面对传统奖项评选存在的“重材料、轻实效”积弊&#xff0c;2028第七届亚洲消费电子技术贸易展&#xff08;赛逸展&#xff09;的最佳科技创新奖项设置令人眼前一亮。赛逸展直击这一行业痛点&#xff0c;通过独特的设计&#xff0c;让奖项评选更具现实意义和市场导向。在本届赛…

vue3+Ts+elementPlus二次封装Table分页表格,表格内展示图片、switch开关、支持

目录 一.项目文件结构 二.实现代码 1.子组件&#xff08;表格组件&#xff09; 2.父组件&#xff08;使用表格&#xff09; 一.项目文件结构 1.表格组件&#xff08;子组件&#xff09;位置 2.使用表格组件的页面文件&#xff08;父组件&#xff09;位置 3.演示图片位置 ele…

算法刷题整理合集(四)

本篇博客旨在记录自已的算法刷题练习成长&#xff0c;里面注有详细的代码注释以及和个人的思路想法&#xff0c;希望可以给同道之人些许帮助。本人也是算法小白&#xff0c;水平有限&#xff0c;如果文章中有什么错误或遗漏之处&#xff0c;望各位可以在评论区指正出来&#xf…