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

难度:简单

给你一个字符串 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


        

leetcode:1736. 替换隐藏数字得到的最晚时间(python3解法)_第1张图片

你可能感兴趣的:(算法,python,python,leetcode,算法)