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


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

在这里插入图片描述
在这里插入图片描述

思路:

1.最终结果不会出现连续的00,会被操作1改为10.

2.操作2将所有不在开头的1移动到末尾。

3.然后利用操作1将中间的0改为只有一个0.

4.如果不包含0,直接返回

5.找到第一个0的位置,加上后面0的个数,就是最终那个0的位置

代码:
    public String maximumBinaryString(String binary) {
        int m = binary.indexOf('0');
        if (m == -1) {
            return binary;
        }
        int n = binary.length();
        for (int i = m+1; i < n; i++) {
            if (binary.charAt(i)=='0'){
                m++;
            }
        }

        char[] ans = binary.toCharArray();
        Arrays.fill(ans,'1');
        ans[m] = '0';
        return String.valueOf(ans);


    }

点击移步博客主页,欢迎光临~

偷cyk的图

相关推荐

  1. Leetcode-1702-修改二进制字符串-c++

    2024-04-15 00:28:01       16 阅读
  2. LeetCode[题解] 2864. 二进制奇数

    2024-04-15 00:28:01       20 阅读
  3. leetcode 2864.二进制奇数

    2024-04-15 00:28:01       21 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-15 00:28:01       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-15 00:28:01       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-15 00:28:01       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-15 00:28:01       18 阅读

热门阅读

  1. 顺序表菜单栏的实现

    2024-04-15 00:28:01       12 阅读
  2. 漫谈:C语言 值传递 函数参数 指针

    2024-04-15 00:28:01       15 阅读
  3. python_day27

    2024-04-15 00:28:01       14 阅读
  4. 如何做一个自己的开源项目

    2024-04-15 00:28:01       14 阅读
  5. Qt中显示hex数据的控件

    2024-04-15 00:28:01       13 阅读
  6. C++:运算符与表达式 (信奥赛练习)

    2024-04-15 00:28:01       15 阅读
  7. LeetCode 61. 旋转链表

    2024-04-15 00:28:01       11 阅读
  8. Python装饰器

    2024-04-15 00:28:01       13 阅读
  9. Vue EasyUI插件 学习笔记(基础)详细版

    2024-04-15 00:28:01       17 阅读
  10. jQuery学习笔记(2.0)

    2024-04-15 00:28:01       12 阅读