有效时间的数目

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

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

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

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

示例 1：

输入：time = "?5:00"
输出：2
解释：我们可以将 ? 替换成 0 或 1 ，得到 "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 之间的数字替换。

思路分析

首先我们要先理解一下题目的意思，题目会给我们一个字符串，格式为 “hh:mm” ，表示一个电子时钟当前的时间。我们可以用0到9中的数字来替换字符串中的?，我们需要计算替换后有效的时间个数。其中最早可能的时间是 00:00 ，最晚可能的时间是 23:59 。

我们可以将字符串分为小时和分钟两部分，小时的第一位取值会影响到第二位的取值，分钟的第一位取值也会影响到第二位的取值，所以我们需要分情况来考虑。

• 1、小时以0或1开头时，第二位可以为0-9的任意一位
• 2、小时以2开头，第二位可以为0-3的任意一位
• 3、分钟为0到59，总共有60中取值

接下来我们根据?的位置来计算其取值的可能性:

• 1、小时的第一位和第二位的为?

小时的两位都为?时，小时的取值为00 - 23,总共为24种

• 2、小时的第一位为?且第二位大于3

此时第一位的取值为0 - 1，共2种

• 3、小时的第一位为?且第二位小于等于3

此时第一位的取值为0 - 2，共3种

• 4、小时的第二位为?且第一位等于2

此时第二位的取值为0 - 3，共4种

• 5、小时的第二位为?且第一位不等于2

此时第二位的取值为0 - 9，共10种

• 6、分钟的第一位为?且第二位为?

此时分钟的取值为00 - 59，共60种

• 7、分钟的第二位为?且第一位不为?

此时分钟的第一位取值为0 - 5，共6种

• 8、分钟的第二位为?且第一位不为?

此时分钟的第二位取值为0 - 9，共10种

最后将分钟和小时各自的取值个数相乘即为有效的时间个数。

完整AC代码如下：

AC代码

/**
 * @param {string} time
 * @return {number}
 */
var countTime = function(time) {
    let a = 1,b = 1;
    if(time[0] == '?' && time[1] == '?') a = 24;
    else if(time[0] == '?') a = time[1] > 3 ? 2 : 3;
    else if(time[1] == '?') a = time[0] == '2' ? 4 : 10;
    
    if(time[3] == '?') b = 6;
    if(time[4] == '?') b = time[3] == '?' ? 60 : 10;
    return a * b;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。