LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结

题目

给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。示例 1：输入：time = "2?:?0"
输出："23:50"
解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。
示例 2：输入：time = "0?:3?"
输出："09:39"
示例 3：输入：time = "1?:22"
输出："19:22"提示：time 的格式为 hh:mm
题目数据保证你可以由输入的字符串生成有效的时间

解题思路与算法

字符串“00:00” 的4个0分别看做x1,x2,x3,x4
如果x3未知,x3最大为5；如果x4未知，x4最大为9
x1,x2有三种情况：
- x1，x2未知: x1最大为2，x2最大为3
- x1未知: 如果x2大于3，那x1最大为1。因为没有24，25，，，，这样的小时，最大为23，最大具体时间为23：59；如果x2小于等于3，那么x1最大为2
- x2未知：如果x1为2，x2最大只能为3;如果x1小于2，那么x2最大可以为9

代码

class Solution {public String maximumTime(String time) {char[] ch = time.toCharArray();String x1=String.valueOf(ch[0]);String x2=String.valueOf(ch[1]);String x3=String.valueOf(ch[3]);String x4=String.valueOf(ch[4]);if(x1.equals("?") && x2.equals("?") ) {ch[0]='2';ch[1]='3';}else if (x1.equals("?")) {if((int)ch[1]-(int)('0')>3) {ch[0]='1';}else {ch[0]='2';}}else if (x2.equals("?")) {if((int)ch[0]-(int)('0')==2) {ch[1]='3';}else {ch[1]='9';}}if(x3.equals("?")) {ch[3]='5';}if(x4.equals("?")) {ch[4]='9';}return String.valueOf(ch);}}

LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结相关推荐

LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）
LeetCode--1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]--分析及代码[Java] 一.题目二.分析及代码 1. 逐 ...
LeetCode 1736. 替换隐藏数字得到的最晚时间
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示). 有效的时间为 00:00 到 23:59 之间的所有 ...
1736. 替换隐藏数字得到的最晚时间
给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示). 有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 . 替 ...
LeetCode 435. 无重叠区间做题小结
题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠.注意:可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触",但没有相 ...
LeetCode 860. 柠檬水找零做题小结
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯.每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须 ...
LeetCode 1049. 最后一块石头的重量 II 做题小结
题目有一堆石头,每块石头的重量都是正整数.每一回合,从中选出任意两块石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下:如果 x == y,那 ...
LeetCode 1844. 将所有数字用字符替换
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的字符串 s ,它的偶数下标处为小写英文字母,奇数下标处为数字. 定义一个函数 shift(c, x) ,其中 c 是一个字 ...
php隐藏中间四位数字,php怎么实现隐藏数字中间四位
php实现隐藏数字中间四位的方法:可以利用substr_replace()函数来实现.substr_replace()函数可以把字符串的一部分替换为另一个字符串,并返回被替换的字符串. substr_ ...
leetcode 1567 替换所有问号
leetcode 1567 替换所有问号好久没写了刷题好久没写了比较忙比较懒好久没上过了看到有好久之前的提问啥的真是抱歉了. 刷题最近重新看了下力扣好不容易写了一个100% 贴出来纪 ...

LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结

题目

解题思路与算法

代码

LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结相关推荐

最新文章

热门文章

LeetCode 5661. 替换隐藏数字得到的最晚时间 做题小结

题目

解题思路与算法

代码

LeetCode 5661. 替换隐藏数字得到的最晚时间 做题小结相关推荐

最新文章

热门文章

LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结

LeetCode 5661. 替换隐藏数字得到的最晚时间做题小结相关推荐