[LeetCode] 1736. Latest Time by Replacing Hidden Digits

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.

替换隐藏数字得到的最晚时间。

给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。

有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。

替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这是一道贪心 + 模拟的题。注意以下几点即可。需要对每个问号做出替换，替换成一个合法的数字。要根据问号出现的位置决定到底替换成什么数字才是合法的。

如果不是问号，就直接 append 到结果；反之如果是问号，

如果 i = 0，需要看一下 i = 1 位置上是否也是问号，如果是4 - 9之间的数字，那么只能配 0；如果是 1 - 3 之间的数字，可以配一个 2。

如果 i = 1，需要看一下 i = 0 位置，如果是 0 或者 1，则配一个 9；如果是2，则只能配一个 3

如果 i = 3或者4，则直接配 5 和 9 即可，因为分钟数最大是 59。

时间O(n)

空间O(1) - StringBuilder几乎可以忽略不计，因为空间是固定的

Java实现

class Solution {
    public String maximumTime(String time) {
        StringBuilder sb = new StringBuilder();
        int len = time.length();
        int index = 0;
        // corner case
        if (time.charAt(0) == '?' && time.charAt(1) == '?') {
            sb.append('2');
            sb.append('3');
            index += 2;
        }

        // normal case
        for (int i = index; i < len; i++) {
            if (time.charAt(i) == '?') {
                if (i == 0) {
                    if (time.charAt(1) >= '0' && time.charAt(1) <= '3') {
                        sb.append('2');
                    } else {
                        sb.append('1');
                    }
                } else if (i == 1) {
                    if (time.charAt(0) == '0' || time.charAt(0) == '1') {
                        sb.append('9');
                    } else if (time.charAt(0) == '2') {
                        sb.append('3');
                    }
                } else if (i == 3) {
                    sb.append('5');
                } else if (i == 4) {
                    sb.append('9');
                }
            } else {
                sb.append(time.charAt(i));
            }
        }
        return sb.toString();
    }
}

 

LeetCode 题目总结