LeetCode - 1702. 修改后的最大二进制字符串

文章目录


题目链接:LeetCode - 1702. 修改后的最大二进制字符串


解析

详细题解:贪心,简洁写法(Python/Java/C++/Go/JS/Rust)

思路很牛b。

简单来说我们需要想办法将0配对,将其变为10,对于单个的0,我们需要用10->01这个操作将后面的0冒泡到前面进行配对。


AC CODE

cpp 复制代码
char* maximumBinaryString(char* binary) {
    int n = strlen(binary);
    int cnt = 0;
    int mark = 0;
    for(int i = 0; i < n; ++i){
        if(binary[i] == '0') mark = 1;
        if(mark && binary[i] == '1') cnt++;
    }

    if(cnt == 0 && mark == 0) return binary;

    for(int i = 1; i <= n; ++i){
        if(i == n - cnt) binary[i - 1] = '0';
        else binary[i - 1] = '1';
    }

    return binary;
}
相关推荐
weixin_428498497 分钟前
使用HYPRE库并行装配IJ稀疏矩阵指南: 矩阵预分配和重复利用
算法·矩阵
雾削木2 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost2 小时前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
中小企业实战军师刘孙亮2 小时前
实体店的小程序转型之路:拥抱新零售的密码-中小企实战运营和营销工作室博客
职场和发展·小程序·创业创新·学习方法·业界资讯·零售·内容运营
mit6.8244 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
jerry6095 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马5 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5565 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼6 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6096 小时前
c++流对象
开发语言·c++·算法