Package g1701_1800.s1702_maximum_binary_string_after_change

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1702 - Maximum Binary String After Change.

    Medium

    You are given a binary string binary consisting of only 0's or 1's. You can apply each of the following operations any number of times:

    • Operation 1: If the number contains the substring "00", you can replace it with "10".

    • Operation 2: If the number contains the substring "10", you can replace it with "01".

    Return the maximum binary string you can obtain after any number of operations. Binary string x is greater than binary string y if x's decimal representation is greater than y's decimal representation.

    Example 1:

    Input: binary = "000110"

    Output: "111011"

    Explanation: A valid transformation sequence can be:

    "000110" -> "000101"

    "000101" -> "100101"

    "100101" -> "110101"

    "110101" -> "110011"

    "110011" -> "111011"

    Example 2:

    Input: binary = "01"

    Output: "01"

    Explanation: "01" cannot be transformed any further.

    Constraints:

    • <code>1 <= binary.length <= 10<sup>5</sup></code>

    • binary consist of '0' and '1'.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final String maximumBinaryString(String binary)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait