跳到主要内容

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

链接:1702.修改后的最大二进制字符串
难度:Medium
标签:贪心、字符串
简介:请你返回执行上述操作任意次以后能得到的 最大二进制字符串 。

题解 1 - python

  • 编辑时间:2024-04-10
  • 执行用时:61ms
  • 内存消耗:17.39MB
  • 编程语言:python
  • 解法介绍:遍历。
class Solution:
def maximumBinaryString(self, binary: str) -> str:
count = binary.count('0')
if not count: return binary
first_idx = binary.index('0')
pren = first_idx + count - 1
return '1' * pren + '0' + '1' * (len(binary) - pren - 1)