LeetCode 1736. 替换隐藏数字得到的最晚时间 贪心
地址 https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits/
给你一个字符串 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 题目数据保证你可以由输入的字符串生成有效的时间
算法1
(暴力枚举)
简单题目 示例基本都已经给出了基本规则,注意下边界条件即可
比如小时数的 23 19 09 为最大值
根据问号不同的位置 , ?? 0? 1? 2? ?x 贪心选取
分钟数就不用考虑那么多 只要有问号就往 59 贪心取值即可
分支不多 直接枚举即可
class Solution { public: string maximumTime(string time) { for(int i = 0; i < time.size();i++){ if(time[i] == '?' && i == 0){ if(time[1] == '?' || (time[1] <='3' && time[1] >=0 ) ) { time[i] = '2';} else {time[i] = '1';} }else if(time[i] == '?' && i == 1){ if(time[0] == '2') {time[1] = '3';} else {time[1] = '9';} }else if(time[i] == '?' && i == 3){ time[i]='5'; }else if(time[i] == '?' && i == 4){ time[i]='9'; } } return time; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)