力扣每日一题21.07.24

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

题目描述:

给你一个字符串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
  • 题目数据保证你可以由输入的字符串生成有效的时间

思路:枚举

python代码:

力扣每日一题21.07.24

 

class Solution:
    def maximumTime(self, time: str) -> str:
        time = list(time)
        if time[0] == '?':
            time[0] = '2' if time[1] in ('0', '1', '2', '3', '?') else '1'
        if time[1] == '?':
            time[1] = '9' if time[0] in ('0', '1') else '3'
        if time[3] == '?':
            time[3] = '5'
        if time[4] == '?':
            time[4] = '9'
        return "".join(time)

java代码:

力扣每日一题21.07.24

 

class Solution {
    public String maximumTime(String time) {
        StringBuilder sb = new StringBuilder();
        sb.append(time.charAt(0) == '?' ? (time.charAt(1) == '?' || time.charAt(1) < '4') ? '2' : '1' : time.charAt(0));
        sb.append(time.charAt(1) == '?' ? sb.charAt(0) == '2' ? '3' : '9': time.charAt(1));
        sb.append(':');
        sb.append(time.charAt(3) == '?' ? '5' : time.charAt(3));
        sb.append(time.charAt(4) == '?' ? '9' : time.charAt(4));
        return sb.toString();
    }
}

上一篇:LeetCode第276场周赛题解


下一篇:[LeetCode] 1736. Latest Time by Replacing Hidden Digits