1736. Latest Time by Replacing Hidden Digits

题目：

You are given a string time in the form of hh:mm, where some of the digits in the string are hidden (represented by ?).

The valid times are those inclusively between 00:00 and 23:59.

Return the latest valid time you can get from time by replacing the hidden digits.

Example 1:

Input: time = "2?:?0"
Output: "23:50"
Explanation: The latest hour beginning with the digit '2' is 23 and the latest minute ending with the digit '0' is 50.

Example 2:

Input: time = "0?:3?"
Output: "09:39"

Example 3:

Input: time = "1?:22"
Output: "19:22"

Constraints:

time is in the format hh:mm.
It is guaranteed that you can produce a valid time from the given string.

思路：

这是一道很老的题了，没记错的话甚至谷歌的OA题库都有这个，LeetCode居然没有收录。首先思路要清晰，这题看上去复杂，但是限制挺多的，最大值是23:59，虽然不是一直能达到。首先判断前面两位，无非三种情况。一：双问号，那么直接都设成23即可；二：第一位是问号第二位不是，那么就看第二位是多少，如果大于3，比如5，那25:XX是不可能的，同时这里24:XX也是超过了最大值，不可能，因此如果第二位超过3，第一位最大只能是1，如果第二位小于等于3，第一位就可以是2，变成23:XX的情况；三：第一位不是问号，第二位是问号，同样的，判断第一位如果小于2，那么第二位可以是9，否则第二位最大只能是3，也是为了不超过最大值。然后再判断最后两位，即第四位，第五位(第三位是符号":")。如果第三位是问号，那么最大只能是5；第四位是问号，最大只能是9。这里因为我们是从前两位改到后两位，并不互相影响，所以直接在string原地改然后返回即可，不需要额外空间。

代码：

class Solution {
public:
string maximumTime(string &time) {
if(time[0]=='?'&&time[1]=='?')
{
time[0]='2';
time[1]='3';
}
else if(time[0]!='?'&&time[1]=='?')
{
if(time[0]<'2')
time[1]='9';
else
time[1]='3';
}
else if(time[0]=='?'&&time[1]!='?')
{
if(time[1]>'3')
time[0]='1';
else
time[0]='2';
}
if(time[3]=='?')
time[3]='5';
if(time[4]=='?')
time[4]='9';
return time;
}
};

1736. Latest Time by Replacing Hidden Digits相关推荐

LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）
LeetCode--1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]--分析及代码[Java] 一.题目二.分析及代码 1. 逐 ...
javascript 手册
目录序言准备如何嵌入网页? 写在网页中在链接上使用伪协议使用独立的js脚本语言核心关于分号输出Html最简单的方式 alert : 弹出窗口,调试必备命名规则基本类型字符串十六 ...
scala字符串替换_如何在Scala中替换字符串中的正则表达式模式？
scala字符串替换 Scala | 替换字符串中的正则表达式模式 (Scala | Replacing a regular expression pattern in a string) Repla ...
Dealing-with-Missing-Data-in-Python
文章目录 1. The problem with missing data 1.1 Why deal with missing data? 1.2 Steps for treating missing ...
php basename读取中文,php basename处理中文的问题
之前在处理文件上传的一个问题中,使用basename过滤的情况 // Remove path information and dots around the filename, to prevent ...
Symantec:揭秘Hidden Lynx组织的APT***行动
美国时间2013年9月17日,Symantec发布了一份名为<Hidden Lynx - Professional Hackers for Hire>的报告,揭示了Symantec多年来跟 ...
机器学习：手写数字识别(Hand-written digits recognition)小项目
该项目的所有代码在我的github上,欢迎有兴趣的同学与我探讨研究~ 地址:Machine-Learning/machine-learning-ex3/ 1. Introduction 手写数字识别( ...
Android Edittext digits 属性限制输入的内容
digits属性中设置允许的字符,未允许的字符即使软键盘上有显示,点击后也无法显示到EditText中. 例如显示显示输入的内容为数字字母以及,和. 就可以使用如下 <EditTextandro ...
python字符串常量_python教程---字符串常量ascii_letters、punctuation、digits、whitespace等...
字符串常量此模块中定义的常量为: string.ascii_letters 下文所述 ascii_lowercase 和 ascii_uppercase 常量的拼连. 该值不依赖于语言区域. str ...

1736. Latest Time by Replacing Hidden Digits

1736. Latest Time by Replacing Hidden Digits相关推荐

最新文章

热门文章