【LeetCode 每日一题】2437. 有效时间的数目

96 阅读1分钟

2437. 有效时间的数目

难度:简单

时间:2023/05/10


给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" 。 最早  可能的时间是 "00:00" , 最晚  可能的时间是 "23:59" 。

在字符串 time 中,被字符 ? 替换掉的数位是 未知的  ,被替换的数字可能是 0 到 9 中的任何一个。

请你返回一个整数 answer ,将每一个 ? 都用 0 到 9 中一个数字替换后,可以得到的有效时间的数目。

示例 1:

输入:time = "?5:00"
输出:2
解释:我们可以将 ? 替换成 01 ,得到 "05:00" 或者 "15:00" 。注意我们不能替换成 2 ,因为时间 "25:00" 是无效时间。所以我们有两个选择。

示例 2:

输入:time = "0?:0?"
输出:100
解释:两个 ? 都可以被 0 到 9 之间的任意数字替换,所以我们总共有 100 种选择。

示例 3:

输入:time = "??:??"
输出:1440
解释:小时总共有 24 种选择,分钟总共有 60 种选择。所以总共有 24 * 60 = 1440 种选择。

提示:

  • time 是一个长度为 5 的有效字符串,格式为 "hh:mm" 。
  • "00" <= hh <= "23"
  • "00" <= mm <= "59"
  • 字符串中有的数位是 '?' ,需要用 0 到 9 之间的数字替换。

解题思路:

  • 字符串简单处理,这里简单的直接对每一位进行判断
  • 判断的思路,比如小时,通过0 - 23来逐判断,前面两位是否满足这个小时,如果满足+1. 判断的思路,通过整除和取余来进行。
  • 最后小时 * 分钟 就是答案。
  • 总次数=HH次数*MM次数

对于时间:

如果两个位置都是'?',那么一共有24种 若只第一个位置是'?',那么第二个位置是'0'-'3'的话有3种,否则有2种(没有25点) 若只第二个位置是'?',那么第一个位置是'0'-'1'的话有10种,否则有4种 若两个位置都不是'?',则返回1 同理,对于分钟:

如果两个位置都是'?',那么一共有60种 若只第一个位置是'?',那么一共有6种 若只第二个位置是'?',那么一共有10种 若两个位置都不是'?',则返回1

​
class Solution:
    def countTime(self, time: str) -> int:
        hour = 0
        minute = 0
​
        for i in range(24):
            if (time[0] == "?" or i // 10 == int(time[0])) and (time[1] == "?" or i % 10 == int(time[1])):
                hour += 1
​
        for i in range(60):
            if (time[3] == "?" or i // 10 == int(time[3])) and (time[4] == "?" or i % 10 == int(time[4])):
                minute += 1
​
        return hour * minute