leetcode:1736. 替换隐藏数字得到的最晚时间(python3解法)

发布时间:2024年01月18日

难度:简单

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

题解:(枚举所有可能出现的情况)

class Solution(object):
    def maximumTime(self, time):
        hour_res = self.maximumhour(time)
        minute_res = self.maximumminute(time)
        final_res = "".join(hour_res) + ":" +  "".join(minute_res)
        return final_res
    
    def maximumhour(self,time): ## 处理小时
        hour = time.split(':')[0]
        list_hour = list(hour)
        hour_res = []
        if list_hour[0] == '?' and list_hour[1] != '?' and list_hour[1] >= '4':
            hour_res.append('1')
            hour_res.append(list_hour[1])
        elif list_hour[0] == '?' and list_hour[1] != '?' and list_hour[1] < '4':
            hour_res.append('2')
            hour_res.append(list_hour[1])
        elif list_hour[1] == '?' and list_hour[0] == '1':
            hour_res.append(list_hour[0])
            hour_res.append('9')
        elif list_hour[1] == '?' and list_hour[0] == '0':
            hour_res.append(list_hour[0])
            hour_res.append('9')
        elif list_hour[1] == '?' and list_hour[0] == '2':
            hour_res.append('2') 
            hour_res.append('3')
        elif list_hour[1] == '?' and list_hour[0] == '?':
            hour_res.append('2')
            hour_res.append('3')
        elif list_hour[1] != '?' and list_hour[0] != '?':
            hour_res.append(list_hour[0])
            hour_res.append(list_hour[1])
        return hour_res

    def maximumminute(self, time):  ## 处理分钟
        minute = time.split(':')[1]
        list_minute = list(minute)
        minute_res = []
        if list_minute[0] == '?' and list_minute[1] != '?':
            minute_res.append('5')
            minute_res.append(list_minute[1])
        elif list_minute[1] == '?' and list_minute[0] != '?':
            minute_res.append(list_minute[0])
            minute_res.append('9')
        elif list_minute[1] == '?' and list_minute[0] == '?':
            minute_res.append('5')
            minute_res.append('9')
        elif list_minute[1] != '?' and list_minute[0] != '?':
            minute_res.append(list_minute[0])
            minute_res.append(list_minute[1])
        return minute_res


        

文章来源:https://blog.csdn.net/qq_41905051/article/details/135678614
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。