zoukankan      html  css  js  c++  java
  • LeetCode 1736. 替换隐藏数字得到的最晚时间 贪心

    地址 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;
        }
    };
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    数据仓库的直白概述
    Google准实时数据仓库Mesa(一)
    活动预告丨易盾CTO朱浩齐将出席2018 AIIA大会,分享《人工智能在内容安全的应用实践》
    3招搞定APP注册作弊
    【0门槛】PR稿的自我修养
    Hive中文注释乱码解决方案(2)
    Hive中文注释乱码解决方案
    网易考拉Android客户端网络模块设计
    有运气摇号来不及挑选?网易有数帮你科学选房
    selenium下拉框踩坑埋坑
  • 原文地址:https://www.cnblogs.com/itdef/p/14379367.html
Copyright © 2011-2022 走看看