1758 生成交替二进制字符串的最少操作数

题目描述：
给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。一步操作中，你可以将任一 ‘0’ 变成 ‘1’ ，或者将 ‘1’ 变成 ‘0’ 。
交替字符串定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 “010” 是交替字符串，而字符串 “0100” 不是。
返回使 s 变成交替字符串所需的最少操作数。

示例 1：
输入：s = “0100”
输出：1
解释：如果将最后一个字符变为 ‘1’ ，s 就变成 “0101” ，即符合交替字符串定义。

示例 2：
输入：s = “10”
输出：0
解释：s 已经是交替字符串。

示例 3：
输入：s = “1111”
输出：2
解释：需要 2 步操作得到 “0101” 或 “1010” 。

提示：
1 <= s.length <= 104
s[i] 是 ‘0’ 或 ‘1’

方法1：
主要思路：解题链接汇总
（1）分别统计把第一个字符作为0或作为1时，需要操作的次数，返回两个值中的较小值；

class Solution {public:int minOperations(string s) {int res1=0;int res2=0;int index=0;for(char&ch:s){if(index&1){if(ch=='0'){res1++;}else{res2++;}}else{if(ch=='1'){res1++;}else{res2++;}}++index;}return min(res1,res2);}
};

1758 生成交替二进制字符串的最少操作数相关推荐

LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
LeetCode 1758. 生成交替二进制字符串的最少操作数（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个仅由字符 '0' 和 '1' 组成的字符串 s . 一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串 ...
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
leetcode---1758.生成交替二进制字符串的最少操作数
目录题目:给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
LeetCode-1758-生成交替二进制字符串的最少操作数
1.逐位遍历我们想要获得最少操作数,实际上只要与两个字符串进行比较即可,一个是1010交替的字符串,一个是0101交替的字符串.其中我们实际上只需要比较一个字符串即可,因为修改成另一个字符串的操作数 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段代码实现(模拟) class Solution {public:bool check ...
LeetCode 6055. 转化时间需要的最少操作数（贪心）
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 current 和 correct ,表示两个 24 小时制时间 . 24 小时制时间按 "HH:MM" 进行格式化 ...
生成24位字符串ID__IdGenerator.java
此工具类用于生成24位字符串ID,唯一不重复. 直接通过 IdGenerator.get() 获取. 源码如下:(点击下载源码 - IdGenerator.java ) 1 import java.n ...

1758 生成交替二进制字符串的最少操作数

1758 生成交替二进制字符串的最少操作数相关推荐

最新文章

热门文章