g1701_1800.s1736_latest_time_by_replacing_hidden_digits

Class Solution

java.lang.Object

g1701_1800.s1736_latest_time_by_replacing_hidden_digits.Solution

public class Solution
extends Object

1736 - Latest Time by Replacing Hidden Digits.

Easy

You are given a string time in the form of hh:mm, where some of the digits in the string are hidden (represented by ?).

The valid times are those inclusively between 00:00 and 23:59.

Return the latest valid time you can get from time by replacing the hidden digits.

Example 1:

Input: time = “2?:?0”

Output: “23:50”

Explanation: The latest hour beginning with the digit ‘2’ is 23 and the latest minute ending with the digit ‘0’ is 50.

Example 2:

Input: time = “0?:3?”

Output: “09:39”

Example 3:

Input: time = “1?:22”

Output: “19:22”

Constraints:

• time is in the format hh:mm.
• It is guaranteed that you can produce a valid time from the given string.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
String	maximumTime(String time)

Methods inherited from class java.lang.Object

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

Constructor Detail

Solution

public Solution()

Method Detail

maximumTime

public String maximumTime(String time)