华为OD机试 Java【合法时间问题】

题目

警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

输入描述
形如HH:SS字符串,表示原始输入。

输出描述
形如HH:SS的字符串,表示推理处理的犯罪时间。

备注
1.可以保证现任给定的字符串一定是合法的。
例如,“01:35”和“11:08”是合法的,“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。

用例

输入	
20:12	
输出
20:20

解题思路

  • 从输入字符串中提取小时和分钟,并将其分解为各个位上的数字。
  • 找到所有可能出现的数字,并将这些数字存储在一个集合中,以便后续使用。
  • 从当前时间开始,每次增加一分钟,检查新时间是否可以用提取出的数字组成。如果可以,则输出该时间。
  • 如果到达了23:59还没有找到合适的时间,则从00:00开始继续寻找。

代码

import <
【华为OD机试真题】10、最大时间 | 机试真题+思路参考+代码解析(C++、Java、Py) 题目描述 >给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid 阅读详情

相关推荐

无向图染色 - 华为OD机试真题(A卷、Java题解)

给一个无向图染色,可以填红黑两种颜色,必须保证相邻两个节点不能同时为红色,输出有多少种不同的染色方案?

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 825

华为OD机试 Java 【合法数学表达式提取】

这种解决方案的时间复杂度为 O(n),其中 n 是输入字符串的长度。我们只需要遍历一次字符串即可找到最长合法表达式并计算其值。提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。最后,要检查剩余的字符串是否构成了更长的合法表达式。2、如果有多个长度一样的,请返回第一个表达式的结果。需要遍历整个输入字符串,找出最长的合法数学表达式。4、操作符不能连续出现,如 ±-+1 是不合法的。合法表达式只能包含数字和运算符 +、-、*。3、数学表达式,必须是最长的,合法的。1、找出最长合法表达式。

wtswts1232的博客 2355

华为OD机试 - 最大时间(Java)

本题可以使用深度优先搜索DFS求解全排列,当然求解过程中需要过滤掉不合法的时间排列,然后剩下只需要进行默认的字典序升序后,获取最后一个时间排列就是最大的时间。给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid。输入整数数组长度为 6,不需要考虑其它长度,元素值为 0 或者正整数,6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间,或者字符串”invalid“。输入为一个整数数组,数组内有六个整数。

qq_34143141的博客 269

解密犯罪时间(深度优先搜索(DFS)-Java&Python&C++&JS实现)

因为时刻是以24小时制表示的,所以小时的范围是0到23,分钟的范围是0到59。当构造时刻时,需要确保小时和分钟的组合是合法的。例如,“01:35” 和 “11:08” 是合法的,“1:35” 和 “11:8” 是不合法的。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。选择差异最小的正数作为最近的时刻,如果没有正数,则选择负数中的最大值。使用四层嵌套循环,对输入的每个数字进行组合,生成所有可能的时间组合。

一键难忘的博客 3755

华为OD机试新系统真题 【最长不连续子串】

华为OD机试 新系统真题【最长不连续子串】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【最长不连续子串】多语言题解。

qq_45776114的博客 522

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

【华为OD机试真题】10、最大时间 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid

KJ.JK 3365

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

【华为OD机试真题 Java语言】74、 分班问题 | 机试真题+思路参考+代码解析(C卷)(本题100%)

幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友同班,请你帮忙把同班的小朋友找出来。 >  小朋友的编号是整数,与前一位小朋友同班用Y表示,不同班用N表示。 >  学生序号范围(0,999], 如果输入不合法则打印ERROR。

KJ.JK 1755

【华为OD机试真题】35、解密犯罪时间 | 机试真题+思路参考+代码解析(C++、Java、Py)

题目描述 >警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。   根据警察和线人的约定,为了隐蔽,该时间是修改过的,   解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。   每个出现数字都可以被无限次使用。

KJ.JK 1219

【华为OD统一考试(B卷)】找到它,JAVA 题解 | 华为OD机试考题

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。如果能在矩阵中连成给定的单词,则输出给定单词首字母在矩阵中的位置。注意区分英文字母大小写,并且你只能上下左右行走 不能走回头路。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。找到它是个小游戏,你需要在一个矩阵中找到给定的单词。是只包含大小写英文字母的长度为。输入第一行包含两个整数。在整个矩阵中给定单词。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 Java语言】395、 最长合法表达式 | 机试真题+思路参考+代码解析(最新抽中C卷)

题目描述 >提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0 >  简单数学表达式只能包含以下内容: 0-9数字,符号+-*/ >  说明: 1、所有数字,计算结果都不超过long 2、如果有多个长度-样的,请返回第一个表达式的结果 3、数学表达式,必须是最长的,合法的 4、操作符不能连续出现,如+ --+1不合法的

KJ.JK 1609

【华为OD机试真题 Java语言】442、提取字符串中的最长数学表达式 | 机试真题+思路参考+代码解析(C卷)

题目描述 >提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回0;   简单数学表达式只能包含以下内容:0-9数字,符号 + 、- 、*   说明:   1、所有数字,计算结果都不超过long   2、如果有多个长度一样的,请返回第一个表达式的结果   3、数学表达式,必须是最长的,合法的   4、操作符不能连续出现,如 + - - +1 是不合法的 ---

KJ.JK 1万+

【华为OD机试真题 Java语言】10、最大时间 | 机试真题+思路参考+代码解析

给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid。文章对你有所帮助的话,欢迎给个赞或者 star,你的支持是对作者最大的鼓励,不足之处可以在评论区多多指正,交流学习。输入整数数组长度为 6,不需要考虑其它长度,元素值为 0 或者正整数,6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间,或者字符串”invalid“。输入为一个整数数组,数组内有六个整数。

KJ.JK 2548

【华为OD机试真题 Java语言】12、拼接URL | 机试真题+思路参考+代码解析

给定一个URL前缀和URL后缀,通过”,”分割,需要将其连接为一个完整的URL,如果前缀结尾和后缀开头都没有“/”,需自动补上“/”连接符,如果前缀结尾和后缀开头都为“/”,需自动去重。   约束:不用考虑前后缀URL不合法情况

KJ.JK 2208

经典屏保问题 - 华为OD机试真题(Java 题解)

DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。 请根据如下要求,实现屏保Logo坐标的计算算法。 1. 屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1046

6G网络的关键技术、应用前景与挑战并存的科技征途

移动通信技术正以前所未有的速度迭代更新,而6G技术的研发进程渐渐成为了当前科技领域的热点。全球各国已纷纷将目光投向了充满想象的6G时代。本文将探讨全球6G技术研发的最新进展,以及6G技术的核心创新与潜在应用。

fiberroad的博客 2425

MPU6050模块DIY翻车实录:ID能读但数据全为零?原来是这个10uF电容惹的祸

本文详细记录了MPU6050模块调试过程中遇到的ID能读但数据全为零的问题排查过程。通过对比不同参考设计,发现CPOUT引脚10uF电容选择不当是导致数据异常的根源,更换为官方推荐的2.2nF电容后问题解决。文章为硬件开发者提供了宝贵的电路设计经验。

weixin_29158047的博客 319

NX二次开发 计算多个体的最小包围盒

多个体的最小包围盒

weixin_72680115的博客 430

SAP_SD模块路径及运输功能后台配置简介

后台路径:SPRO—后勤执行—装运—基本发运功能—定义路线—定义传输模式根据实际运输过程运输地理的类型:海运、公路运输、空运后台路径:SPRO—后勤执行—装运—基本发运功能—定义路线—定义发运类型根据实际运输过程运输方式:汽车、卡车、火车、轮船、飞机后台路径:SPRO—后勤执行—装运—基本发运功能—路径—定义路线—定义运输连接点指在运输过程中需要中转的地区可以维护中转地区的停留的时间后台路径:SPRO—后勤执行—装运—基本发运功能—路径—定义路线—定义路径和阶段。

我小时候很黑的博客 1402

基于Simulink的电动汽车动力总成控制策略验证与标定仿真平台

电动汽车的动力总成(Powertrain)是车辆的核心系统,包括动力电池、电机控制器、逆变器和驱动电机等关键部件。动力总成的控制策略直接影响车辆的动力性能、能耗效率和驾驶体验。为了验证和优化这些控制策略,基于MATLAB/Simulink的仿真平台成为一种高效且经济的解决方案。本项目旨在构建一个完整的基于Simulink的电动汽车动力总成控制策略验证与标定仿真平台,涵盖控制策略建模、性能评估以及参数标定等功能模块,并通过仿真验证系统的有效性。

xiaoheshang_123的博客 177

从自然语言到PCB设计:DeepSeek与Altium协同自动化实战指南

摘要:在电子设计领域,将自然语言需求转化为PCB设计图是实现自动化设计的重要目标。受限于当前NLP和EDA技术,通过DeepSeek直接生成完整PCB设计图尚无法实现,但在设计辅助环节已展现实用价值。本文深入分析技术可行性,提出"自然语言→设计约束→脚本生成→人工验证"的人机协同工作流。通过28个完整代码示例、12张技术图表及5个工程案例,详细展示DeepSeek解析需求、生成设计约束,并结合Altium Designer API实现元件放置、规则设置、DRC校验的全流程。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1777

SAP CDS View 教程里的标准视图:SEPM_I_SalesOrderItem_E 当成一张表来用之前,你需要先弄清它到底是什么

摘要:SEPM_I_SalesOrderItem_E 是 SAP EPM demo 中的预交付 CDS 视图,用于表示销售订单行项目数据。它采用 VDM 命名规范,_E 后缀表示对外隐藏内部 UUID 键,提供业务友好的外部 ID 接口。该视图常见于 ABAP Platform 7.50+、开发版系统及 Gateway 教程中,可像表一样通过 Open SQL 查询。实际项目中,这类视图能有效解决内外系统键值映射问题,示例代码展示了如何查询其数据。使用时需注意系统是否安装了 EPM demo 内容。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 559

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

上一篇: 华为OD机试 Java【吃桃速度问题】
下一篇: 华为OD机试 C++【拼接URL问题】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值