前言:
现在姐妹们对“时间排名算法”可能比较关心,大家都需要剖析一些“时间排名算法”的相关文章。那么小编在网络上网罗了一些有关“时间排名算法””的相关知识,希望我们能喜欢,你们一起来了解一下吧!#头条家时光#
题目:
给你一个长度为 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 之间的数字替换。
java代码:
class Solution { int res = 0; public int countTime(String time) { char[] arr = time.toCharArray(); dfs(arr, 0); return res; } public void dfs(char[] arr, int pos) { if (pos == arr.length) { if (check(arr)) { res++; } return; } if (arr[pos] == '?') { for (int i = 0; i <= 9; i++) { arr[pos] = (char) ('0' + i); dfs(arr, pos + 1); arr[pos] = '?'; } } else { dfs(arr, pos + 1); } } public boolean check(char[] arr) { int hh = (arr[0] - '0') * 10 + arr[1] - '0'; int mm = (arr[3] - '0') * 10 + arr[4] - '0'; return hh < 24 && mm < 60; }}
标签: #时间排名算法