首页 > 其他 > 详细

LeetCode 1736. 替换隐藏数字得到的最晚时间 贪心

时间:2021-02-05 23:15:26      阅读:50      评论:0      收藏:0      [点我收藏+]

地址 https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits/

给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。

有效的时间为 00:0023:59 之间的所有时间,包括 00:0023: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;
    }
};

 

LeetCode 1736. 替换隐藏数字得到的最晚时间 贪心

原文:https://www.cnblogs.com/itdef/p/14379367.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!