[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. 二叉树中第二小的节点