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

leetcode-每日一题-2379(简单,字符串)

久违的简单题......

给你一个长度为 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
int minimumRecolors(char * blocks, int k){int i,len=strlen(blocks),j,min,flag=0;min=len;for(i=0;i<=len-k;i++){for(j=0;j<k;j++){if(blocks[i+j]=='W'){flag++;}}printf("%d\n",flag);if(flag==0){return 0;}min=fmin(min,flag);flag=0;}return min;
}

http://www.lryc.cn/news/36747.html

相关文章:

  • SLF4J日志框架在项目中使用
  • Spark MLlib 模型训练
  • Python中变量的作用域精讲
  • 数据仓库工程师的工作职责的相关介绍
  • ESP UART 介绍
  • 第十三届蓝桥杯省赛Python大学B组复盘
  • linux入门---vim的配置
  • Python简写操作(for、if简写、匿名函数)
  • 毕业设计常用模块之温湿度模块DHT11模块使用
  • Cadence Allegro 导出Design Rules Net Shorts Check(DRC)Report报告详解
  • 第 46 届世界技能大赛浙江省选拔赛“网络安全“项目C模块任务书
  • C++:详解C++11 线程(一):MingGW 各版本区别及安装说明
  • 第十二章 ArrayList和 LinkedList的区别
  • 案例06-复用思想的接口和SQL
  • 【Java学习笔记】17.Java 日期时间(2)
  • 【学习Docker(八)】Docker Canal的安装与卸载
  • python的django框架从入门到熟练【保姆式教学】第三篇
  • Open3D(C++) Ransac拟合球体(详细过程版)
  • Antlr Tool与antlr runtime的版本一致性问题
  • 嵌入式中CAN测试自动化方法分析
  • 基于c++、opencv、cuda、Visual Studio编程
  • MATLAB——DFT(离散傅里叶变换)
  • 高端Zynq ultrascale+使用GTH回环测试 提供2套工程源码和技术支持
  • 入门(Createing a scene)
  • Unity入门精要03---透明效果
  • 一文解码:如何在人工智能热潮下实现产业“智”变
  • webshell管理工具-菜刀的管理操作
  • dl----算法常识100例
  • 京东百亿补贴,不要把方向搞偏了
  • Java中的static与final关键字