leedcode04:转换字符串的最少操作次数

一:题目

给你一个字符串 s ,由 n 个字符组成,每个字符不是 ‘X’ 就是 ‘O’ 。

一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 ‘O’ 。注意,如果字符已经是 ‘O’ ,只需要保持 不变 。

返回将 s 中所有字符均转换为 ‘O’ 需要执行的 最少 操作次数。

示例 1:

输入:s = “XXX”
输出:1
解释:XXX -> OOO
一次操作,选中全部 3 个字符,并将它们转换为 ‘O’ 。
示例 2:

输入:s = “XXOX”
输出:2
解释:XXOX -> OOOX -> OOOO
第一次操作,选择前 3 个字符,并将这些字符转换为 ‘O’ 。
然后,选中后 3 个字符,并执行转换。最终得到的字符串全由字符 ‘O’ 组成。
示例 3:

输入:s = “OOOO”
输出:0
解释:s 中不存在需要转换的 ‘X’ 。

二:分析

每次遇见X那么的话就要进行 跳3个位置 并且要计数
因为每遇见一个x那么后面的两个无论x或o 都不用管了 反正都是o
下次从i+3开始算起

三:上码

class Solution {
public:int minimumMoves(string s) {//每次遇见X那么的话就要进行 跳3个位置 并且要计数 //因为每遇见一个x那么后面的两个无论x或o 都不用管了 反正都是ole//下次从i+3开始算起int count = 0;for(int i = 0; i < s.size(); ){if(s[i] == 'X'){i = i + 3; count++;}else{i++;}}return count;}
};

在这里插入图片描述
老样子 加油boy!!! 这个题其实真的很简单,可是自己打比赛时候就是做不出来,一道也没做出来,慢慢来吧 加油 我们共勉!还有今天真冷!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308259.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

android 手机无线投屏,安卓手机无线投屏问与答

一、Android手机使用Miracast为什么经常投不上&#xff1f;A、Android手机机型较多&#xff0c;各个厂家实现Miracast有差异&#xff0c;导致有时候连接不稳定或者无法连接B、Miracast底层使用的WiFi-P2P功能&#xff0c;各家WiFi模组厂家支持情况有好坏&#xff0c;导致有时候…

.NET Core + Ocelot:API 网关

关于 API 网关的作用&#xff0c;核心是 API 请求的收口及控制&#xff0c;如&#xff1a;鉴权、限流、熔断、数据缓存 等都是开发中常见的需求&#xff0c;将此类需求交给网关层处理&#xff0c;可以使每个微服务更聚焦于业务功能开发&#xff0c;同时也可为下游服务的安全及稳…

leedcode05 找出缺失的观测数据(思路加详解)

一&#xff1a;题目 现有一份 n m 次投掷单个 六面 骰子的观测数据&#xff0c;骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份&#xff0c;你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls …

关于导入c3p0-0.9.5.5.jar包引发NoClassDefFoundError、ClassNotFoundException

一&#xff1a;问题描述 明明已经导入包了&#xff0c;而且还可以进入导入jar包的类中&#xff0c;可就是一运行就报错 NoClassDefFoundErrorClassNotFoundException 二&#xff1a;问题解决 再多导入一个jar包即可 这两个包必须全部导入才可&#xff0c;查了半天。

IT技术人,“三十而已”

最近电视剧《三十而已》热播&#xff0c;我家的电视机自然也是被霸屏&#xff0c;我还是跟着妹纸看了看&#xff0c;开头和结局完整看完&#xff0c;中间看了一点&#xff0c;大部分都是在微信公众号上通过别人的文章看完的。我个人也已经30了&#xff0c;今天也和你聊聊30这个…

html5访问本地资源,HTML5实现一个访问本地文件的实例今

怎么通过 html5 读取本地文件看你要读取什么 在高深一点的要phphtml5 打开本地文件夹我想在chrome浏览器下实现点击 打开文件夹html5本地存储怎么做&#xff0c;html5本地存储实例详解html5本地存储实例详解之创建 1 首先我们新建一个html5的空白文档&#xff0c;小编这里演示用…

[PBI催化剂]国际水准,中国首款重量级PowerBIDeskTop外部工具问世

今天看到PowerBI社区里有人推荐了SQLBI开发的Excel连接PowerBIDeskTop的外部工具功能。经了解后&#xff0c;发现其功能还是存在较大的缺陷&#xff0c;更增加了对【PBI催化剂】的优秀程度的信心。在Excel的应用领域&#xff0c;催化剂有绝对的信心是领先国际水准的。Excel连接…

查询在具有最小内存容量的所有PC中具有最快处理器的PC制造商 (20 分)(两种思路+详解)

一&#xff1a;题目&#xff1a; 本题目要求编写SQL语句&#xff0c; 查询在具有最小内存容量的所有PC中具有最快处理器的PC制造商。 提示&#xff1a;请使用SELECT语句作答。 表结构: CREATE TABLE product ( maker CHAR(20) , --制造商model CHAR(20) NOT NULL, …

用过 mongodb 吧, 这三个大坑踩过吗?

一&#xff1a;背景1. 讲故事前段时间有位朋友在微信群问&#xff0c;在向 mongodb 中插入的时间为啥取出来的时候少了 8 个小时&#xff0c;8 在时间处理上是一个非常敏感的数字&#xff0c;又吉利又是一个普适的话题&#xff0c;后来我想想初次使用 mongodb 的朋友一定还会遇…

vector容器中清空元素(但原来的元素还在)

一&#xff1a;上码演示 1&#xff1a;清空元素但其原来的元素还在 #include<bits/stdc.h> using namespace std; int main(){vector <int> vecInt;for (int i0;i<500;i){vecInt.push_back(i);}int j vecInt.capacity(); //j512int i vecInt.size(); …

html刮刮卡开始刮奖页面,html5刮刮卡抽奖 示例源码

【实例简介】【实例截图】【核心代码】Lottery Demobody{height:1000px;}#lotteryContainer {position:relative;width: 300px;height:100px;}#drawPercent {color:#F60;}刷新彩票已刮开 0% 区域。window.onload function () {var lottery new Lottery(lotteryContainer, #CC…

7-1 作业调度算法--先来先服务 (30 分)(思路+详解+vector+map+map做法)Come Baby!!!!!!!!!!!

一&#xff1a;题目&#xff1a; 输入N(N>0)个作业&#xff0c;输入每个作业的名字&#xff0c;到达时间&#xff0c;服务时间&#xff0c;按照先来先服务算法&#xff0c;计算每个作业的完成时间&#xff0c;周转时间&#xff0c;带权周转时间&#xff08;保留2位小数&…

html位置下移像素点,吃透移动端 1px的具体用法

最近在写移动端 H5 应用&#xff0c;遇到一个值得记录下来的点。现在从它的由来到实现&#xff0c;我们来聊一下移动端 1px&#xff0c;说 1px 不够准确&#xff0c;应该说成 1 物理像素 。通过阅读下面文章&#xff0c;你将会理解以下问题&#xff1a;问题为什么有 1px 这个问…

腾讯招.NET,居然要求精通MySQL,而不是SQLServer!

Docker、K8S、DevOps、微服务、云原生是这几年最火的技术名词&#xff0c;也是互联网的技术发展方向&#xff0c;.NET CoreMySQL的开源跨平台解决方案是.NET领域的不二之选&#xff01;然而大多数开发者甚至架构师&#xff0c;都聚焦在.NET Core上&#xff0c;以至于在MySQL性能…

7-2 作业调度算法--短作业优先 (30 分)(思路+详解+vector容器做法)Come Baby!!!!!!!!!!!

一&#xff1a;题目 输入N&#xff08;N>0&#xff09;个作业&#xff0c;输入每个作业的名字&#xff0c;到达时间&#xff0c;服务时间&#xff0c;按照短作业优先算法&#xff0c;计算每个作业的完成时间&#xff0c;周转时间&#xff0c;带权周转时间&#xff08;保留2…

程序员过关斩将--Http请求中如何保持状态?

微信搜一搜架构师修行之路这是一个被无数程序员撸过的问题&#xff0c;却只有少数人了解了真相。大体上搜了一下&#xff0c;网上关于http协议保持状态误导大家的文章还是有的&#xff0c;比如&#xff1a;有人说利用ViewState&#xff0c;那是asp.net下独有的东西&#xff0c;…

7-3 作业调度算法--高响应比优先 (40 分)(思路+详解+vector容器做法)Come Baby!!!!!

一&#xff1a;题目 输入N(N>0)个作业&#xff0c;输入每个作业的名字&#xff0c;到达时间&#xff0c;服务时间&#xff0c;按照高响应比优先算法&#xff0c;计算每个作业的完成时间&#xff0c;周转时间&#xff0c;带权周转时间&#xff08;保留2位小数&#xff09;。…

基于C#开发的浏览器隐身工具-上班别乱开

魔鱼斯拉鹏_隐身高速浏览器是首款基于新款Chromium打造的超轻量“隐身”浏览器。采用时下流行的车机交互系统&#xff0c;主打“小透明”隐身访问功能&#xff0c;有了他你就可以&#xff08;上班&#xff09;肆意的开车遨游互联网了。测一测你的版本&#xff1a;https://liula…

vector容器中关于处理从非0位置开始赋值的操作

一&#xff1a;前言 问题描述&#xff1a;我们想从下标非0的位置开始赋值&#xff0c; 那么我们需要两步骤&#xff1a;1.确定开启的vector容器的范围(eg: vector v(1000)) 2.在赋值的时候&#xff0c;不可以用push_back()了&#xff0c;直接用&#xff08;v[i] values&…

html标签属性%= %,HTML标签属性集合

HTML标签属性集合更新时间&#xff1a;2017/2/8 10:28:00 浏览量&#xff1a;594 手机版图象热点映射范围锚&#xff0c;为文档定义连接首字母缩写词地址块引用放大字体为文档中的其他锚定义基本URL取代dir设置换行粗体在表单中创建一个按钮元素程序代码片段对某个文献引用定…