2027. 转换字符串的最少操作次数

给你一个字符串 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' 。

提示：

3 <= s.length <= 1000
s[i] 为 ‘X’ 或 ‘O’

解题思路

贪心的思路，每当遇到X，就进行将包括该位的三个连续字符并将选中的每个字符都转换为 ‘O’ 。统计出消除所有X所需要的翻转次数。

代码

class Solution {public:int minimumMoves(string s) {int res(0);for (int i = 0; i < s.size(); ++i) {if (s[i]=='X'){res++;s[i]='O';if (i+1<s.size())s[i+1]='O';if (i+2<s.size())s[i+2]='O';}}return res;}
};

2027. 转换字符串的最少操作次数相关推荐

leedcode04:转换字符串的最少操作次数
一:题目给你一个字符串 s ,由 n 个字符组成,每个字符不是 'X' 就是 'O' . 一次操作定义为从 s 中选出三个连续字符并将选中的每个字符都转换为 'O' .注意,如果字符已经是 ...
Leetcode1713. 得到子序列的最少操作次数[C++题解]：LCS转化成LIS，转化为nlogn做法
文章目录本题分析题目链接本题分析本题难在问题转换上. [问题转化1]转化为求两个序列最长公共子序列(LCS)的长度. 然后target 的长度减去公共子序列的长度,就是答案. 本题数据规模是 ...
最少操作次数(英雄会)
作者博客链接题目详情: 给定两个字符串,仅由小写字母组成,它们包含了相同字符. 求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头. 例如 ...
1713. 得到子序列的最少操作次数
给你一个数组 target ,包含若干互不相同的整数,以及另一个整数数组 arr ,arr 可能包含重复元素. 每一次操作中,你可以在 arr 的任意位置插入任一整数.比方说,如果 arr = ...
LeetCode 1775. 通过最少操作次数使数组的和相等（贪心+双指针）
文章目录 1. 题目 2. 解题 1. 题目给你两个长度可能不等的整数数组 nums1 和 nums2 . 两个数组中的所有值都在 1 到 6 之间(包含 1 和 6). 每次操作中,你可以选择任 ...
LeetCode 1713. 得到子序列的最少操作次数（最长上升子序DP nlogn）
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 target ,包含若干互不相同的整数,以及另一个整数数组 arr ,arr 可能包含重复元素. 每一次操作中,你可以在 arr 的任 ...
LeetCode 1674. 使数组互补的最少操作次数（差分思想）
文章目录 1. 题目 2. 解题 1. 题目给你一个长度为偶数 n 的整数数组 nums 和一个整数 limit . 每一次操作,你可以将 nums 中的任何整数替换为 1 到 limit 之间的 ...
LeetCode 2208. 将数组和减半的最少操作次数（优先队列）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数数组 nums .每一次操作中,你可以从 nums 中选择任意一个数并将它减小到恰好一半.(注意,在后续操作中你可以对减半过的数继续 ...
Leetcode5470. 平衡括号字符串的最少插入次数【第 32 场双周赛】
题意:每个左括号匹配两个连续的右括号,问插入多少字符可使字符串平衡思路:记录左括号的数量,每次遇见右括号判断是否为连续右括号,如果是,直接消去一个左括号 ( l e f t − − ) (left- ...

2027. 转换字符串的最少操作次数

2027. 转换字符串的最少操作次数

解题思路

代码

2027. 转换字符串的最少操作次数相关推荐

最新文章

热门文章