2437. 有效时间的数目

2437.有效时间的数目

给你一个长度为 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 种选择。

方法一：暴力枚举

直接枚举从00∶00到23∶59的所有时间，然后判断每个时间是否有效，
满足要求则答案加一。

class Solution {public int countTime(String time) {int count=0;for (int i = 0; i <24 ; i++) {for (int j = 0; j <60 ; j++) {//转化为对应的时间格式String s=String.format("%02d:%02d",i,j);int cnt=1;for (int k = 0; k <5 ; k++) {//判断是否满足条件，满足则判断下一个字符//不满足，则cnt为0，直接判断下一个字符串if (s.charAt(k)!=time.charAt(k)&&time.charAt(k)!='?'){cnt=0;break;}}count+=cnt;}}return count;}
}

方法二：分开枚举

分开枚举小时和分钟，分别统计有多少个小时和分钟满足条件，然后将二者对应的值相乘，得到最终的答案。

class Solution {public int countTime(String time) {//小时的个数int num_h=f(time.substring(0,2),24);//分钟的个数int num_m=f(time.substring(3),60);return num_h*num_m;}private static int f(String s,int num){int cnt=0;for (int i = 0; i <num ; i++) {//判断小时或者分钟第一个和第二个字符是否满足条件if ((s.charAt(0)=='?'||(s.charAt(0)-'0'==i/10)) && (s.charAt(1)=='?'||(s.charAt(1)-'0'==i%10)))++cnt;}return cnt;}
}

2437. 有效时间的数目相关推荐

LeetCode 2437. 有效时间的数目
[LetMeFly]2437.有效时间的数目力扣题目链接:https://leetcode.cn/problems/number-of-valid-clock-times/ 给你一个长度为 5 的字 ...
【2437. 有效时间的数目】
来源:力扣(LeetCode) 描述: 给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" .最早可能的时间是 "00:00& ...
【算法题】2437. 有效时间的数目
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站. 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 题目: 给你一个长度为 5 的字符串 time ...
【Java|golang】2437. 有效时间的数目
给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" .最早可能的时间是 "00:00" ,最晚可能的时间是 &qu ...
2023-05-09 LeetCode每日一题（有效时间的数目）
2023-05-09每日一题一.题目编号 2437. 有效时间的数目二.题目链接点击跳转到题目位置三.题目描述给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 & ...
LeetCode 89 双周赛
2437. 有效时间的数目给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为 "hh:mm" .最早可能的时间是 "00:00" ...
1.模拟※（0x3f：从周赛中学算法 2022下）
来自0x3f[从周赛中学算法 - 2022 年周赛题目总结(下篇)]:https://leetcode.cn/circle/discuss/WR1MJP/ 模拟指按照题目要求实现相应代码,一般暴力即可 ...
10/15/2022
好题 a b c d 10/16/2022 Educational Codeforces Round 137 (Rated for Div. 2) Password Permutation Value ...
[LeetCode周赛复盘] 第 89 场双周赛20221015
[LeetCode周赛复盘] 第 89 场双周赛20221015 一.本周周赛总结二. [Easy] 6208. 有效时间的数目 1. 题目描述 2. 思路分析 3. 代码实现三.[Medium] ...

2437. 有效时间的数目

2437.有效时间的数目

方法一：暴力枚举

方法二：分开枚举

2437. 有效时间的数目相关推荐

最新文章

热门文章