1、逐位遍历

我们想要获得最少操作数，实际上只要与两个字符串进行比较即可，一个是1010交替的字符串，一个是0101交替的字符串。其中我们实际上只需要比较一个字符串即可，因为修改成另一个字符串的操作数实际上等于字符串长度减去我们当前的操作数。因此我们可以直接对字符串逐位进行比较，最终返回最小值即可。

class Solution {public:int minOperations(string s) {int n = s.size(), op = 0;for (int i = 0; i < n; ++i) {if (s[i] == '0' + (i % 2)) ++op;}return min(n - op, op);}
};

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

LeetCode 1758. 生成交替二进制字符串的最少操作数（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个仅由字符 '0' 和 '1' 组成的字符串 s . 一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串 ...
LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
1758 生成交替二进制字符串的最少操作数
题目描述: 给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
leetcode---1758.生成交替二进制字符串的最少操作数
目录题目:给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
LeetCode 1536. 排布二进制网格的最少交换次数
文章目录 1. 题目 2. 解题 1. 题目给你一个 n x n 的二进制网格 grid,每一次操作中,你可以选择网格的相邻两行进行交换. 一个符合要求的网格需要满足主对角线以上的格子全部都是 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
LeetCode 1864. 构成交替字符串需要的最小交换次数
文章目录 1. 题目 2. 解题 1. 题目给你一个二进制字符串 s ,现需要将其转化为一个交替字符串 . 请你计算并返回转化所需的最小字符交换次数,如果无法完成转化,返回 -1 . 交替字符 ...
LeetCode 1980. 找出不同的二进制字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 nums ,该数组由 n 个互不相同的二进制字符串组成,且每个字符串长度都是 n . 请你找出并返回一个长度为 n 且没有出现 ...

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

1、逐位遍历

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

最新文章

热门文章