力扣每日一题
替换隐藏数字得到的最晚时间
给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。
这一题的解题思路比较粗暴,首先我们分析题干的表意,即有一个格式为hh:mm的字符串,所以我们可以知道字符串长度一定,所以现在的主要问题是对每个位置上的数字的取值进行分析。
首先对于从左到右
第一位数字:它的可能取值为 0、1、2、?,对于明确的数字我们可以直接忽略,但是当它是?时,他就可能取上三个数字,仔细观察会发现,只有当第二个数字不大于3或为?时,可以为2,其他则为1。
第二个数字:如果第一个数字为1,则为9,为2,则为3。
第三和第四个数字的最大值固定:为5和9。
所以
StringBuffer sb=new StringBuffer(time);
for(int i=0;i<name.length();i++) {
if(sb.charAt(i)=='?') {
if(i==0) {
sb.setCharAt(i, '2');
}
if(i==1) {
if(sb.charAt(0)=='1'||sb.charAt(0)=='0') {
sb.setCharAt(i, '9');
}else {
sb.setCharAt(i, '3');
}
}
if(i==3) {
sb.setCharAt(i, '5');
}
if(i==4) {
sb.setCharAt(i, '9');
}
}
}
这是我一开始的代码,但是我发现我的运行时间比力扣其他的解读的代码更加慢,经过我观察后发现。我的代码先是将time字符串写进去StringBuffer后,又重新进行了取和改的操作,重复操作高。相比使用数组和创建StringBuffer后逐个数字加入StringBuffer,相当于对StringBuffer内的char数组进行了两次遍历。所以运行时间变慢了。以上纯属个人猜测。
下面是力扣的题解代码:
public String maximumTime(String time) {
char[] arr = time.toCharArray();
if (arr[0] == '?') {
arr[0] = ('4' <= arr[1] && arr[1] <= '9') ? '1' : '2';
}
if (arr[1] == '?') {
arr[1] = (arr[0] == '2') ? '3' : '9';
}
if (arr[3] == '?') {
arr[3] = '5';
}
if (arr[4] == '?') {
arr[4] = '9';
}
return new String(arr);
}
来源:力扣(LeetCode)
链接:题目链接.