[LeetCode] 1736. 替换隐藏数字得到的最晚时间

Posted Just DO IT by luckygxf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 1736. 替换隐藏数字得到的最晚时间相关的知识,希望对你有一定的参考价值。

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

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

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

 

示例 1:

输入:time = "2?:?0"
输出:"23:50"
解释:以数字 \'2\' 开头的最晚一小时是 23 ,以 \'0\' 结尾的最晚一分钟是 50 。
示例 2:

输入:time = "0?:3?"
输出:"09:39"
示例 3:

输入:time = "1?:22"
输出:"19:22"
 

提示:

time 的格式为 hh:mm
题目数据保证你可以由输入的字符串生成有效的时间

 

    public String maximumTime(String time) {
        if (time == null || time.length() == 0)
            return time;
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < time.length(); i++) {
            if (time.charAt(i) == \':\' || time.charAt(i) != \'?\') {
                res.append(time.charAt(i));
                continue;
            }
            switch (i) {
                case 0:
                    if (time.charAt(i + 1) > \'3\' && time.charAt(i + 1) != \'?\')
                        res.append(\'1\');
                    else
                        res.append("2");
                    break;
                case 1:
                    if (res.charAt(i - 1) != \'2\')
                        res.append(\'9\');
                    else
                        res.append(\'3\');
                    break;
                case 2:
                    res.append(\':\');
                    break;
                case 3:
                    res.append(\'5\');
                    break;
                case 4:
                    res.append(\'9\');
            }
        }
        return res.toString();
    }

 

以上是关于[LeetCode] 1736. 替换隐藏数字得到的最晚时间的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode1736. 替换隐藏数字得到的最晚时间/1743. 从相邻元素对还原数组/671. 二叉树中第二小的节点

LeetCode题库1736求解隐藏最晚时间

LeetCode题库1736求解隐藏最晚时间

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

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

[E模拟] lc1736. 替换隐藏数字得到的最晚时间(模拟+时间问题+sprintf函数+周赛225_1)