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

最新推荐文章于 2024-10-04 20:45:38 发布

wobushihaorenF

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量94

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/aaa7888210/article/details/128105389

版权

字符串比较取最小值时间复杂度空间复杂度 Solution类

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

对比两种可能结果取最小值即可。

class Solution {
public:
    int minOperations(string s) {
        string t1,t2;
        for(int i=0;i<s.size();i++){
            if(i&1){
                t1+='0';
                t2+='1';
            }else{
                t1+='1';
                t2+='0';
            }
        }
        int a=0,b=0;
        for(int i=0;i<s.size();i++){
            if(s[i]!=t1[i]) a++;
            if(s[i]!=t2[i]) b++;
        }
        return min(a,b);
    }
};

时间复杂度：O（n）

空间复杂度：O（n）