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

最新推荐文章于 2024-10-23 09:15:03 发布

清水乐园

最新推荐文章于 2024-10-23 09:15:03 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签： java 算法华为od

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131612028

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

给定6个整数组成的数组，要求找到能表示的最大24小时制时间。通过深度优先搜索(DFS)求解全排列，并过滤非法时间，最后按字典序升序排序获取最大时间。

题目描述

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

输入描述

输入为一个整数数组，数组内有六个整数。

输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。

输出描述

输出为一个 24 进制格式的时间，或者字符串”invalid“。

用例

输入	[0,2,3,0,5,6]
输出	23:56:00
说明	无

题目解析：

本题可以使用深度优先搜索DFS求解全排列，当然求解过程中需要过滤掉不合法的时间排列，然后剩下只需要进行默认的字典序升序后，获取最后一个时间排列

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD统一考试 - 最大时间（ C++ Java JavaScript python）

算法大师！

04-07

1547

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。在DFS过程中，不断更新最大有效时间字符串。如果当前时间字符串有效且大于已找到的最大有效时间字符串，则更新最大有效时间字符串。首先，读取输入数据，包括一个长度为6的整数数组。

华为od机考真题-最大时间

VAN

10-04

291

华为od机考

参与评论您还未登录，请先登录后发表或查看评论

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

KJ.JK

07-10

2434

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

华为机试：最大时间

OceanStar的博客

10-08

464

【代码】华为机试：最大时间。

【华为OD统一考试B卷 | 100分】最大时间（C++ Java JavaScript Python）

2301_77273748的博客

06-05

1882

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间，或者字符串”invalid“。

精选资源

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

精选资源

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 最大时间（Java 2024 E卷 100分）

最新发布

学Java，找哪吒

10-23

1016

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD机试 - 响应报文时间（Java 2024 E卷 100分）

学Java，找哪吒

09-27

1342

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD机试 - 最大社交距离 - TreeSet（Java 2024 C卷 100分）

学Java，找哪吒

04-03

1710

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

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

KJ.JK

08-09

3162

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

华为OD机试B卷Java实现【组成最大数】一文详解

陈书予

10-30

257

✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。最大的数字字符串。六、效果展示 1、输入 4589,101,41425,99999999458941425101

【华为OD机试】组成最大数字（python, java, c++, js）

A_D_I_D_A_S的博客

07-03

204

小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。

华为机试题练习-批处理系统

曾经沧海难为水，除却巫山不是云

12-22

1570

题目描述：给定一个数组，里面有6个整数，求这个数组能够表示的最大24进制的时间是多少，输出这个时间，无法表示输出invalid。输入描述：输入为一个整数数组，数组内有六个整数。输入整数数组长度为6，不需要考虑其他长度，元素值为0或者正整数，6个数字每个数字只能使用一次。输出描述：输出为一个24进制格式的时间，或者字符串“invalid”。示例1 输入 [0,2,3,0,5,...

华为机试题

keepupblw的专栏

06-30

830

第一题：数组比较： • 问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0 数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3

算法92---字符串转最大时间

weixin_34220834的博客

04-17

1019

一、题目： '''题目描述：给定一个数组，里面有6个整数，求这个数组能够表示的最大24进制的时间是多少，输出这个时间，无法表示输出invalid输入描述：输入为一个整数数组，数组内有6个整数输入整数数组长度为6，不需要考虑其它长度，元素值为0或者正整数，6个数字每个数字只能使用一次。输出描述：输出为一个24进账格式的时间，或者字符串“invalid”输入：[0,2,3,0,5,6...

[华为机试练习题]56.求子数组的最大和

SmartSi

07-05

364

题目描述: 输入一个整形数组。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。接口 Int GetSubArraySum（Int* pIntArray，Int nCount）；规格要求时间复杂度为O(n) 举例例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4...

leetcode -1323 -6 和 9 组成的最大数字 -java版

lingle1的博客

05-12

349

文章目录题目代码题目给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669 输出：9969 解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9969 。示例 2：输入：num = 9996 输出：9999 解释：将最后一位从 6 变到 9

华为od机试-最大化控制资源成本java

09-22

华为OD机试-最大化控制资源成本Java题目要求我们设计一个解决方案，以最大程度地控制资源成本。在Java中，我们可以通过以下方法来实现： 1. 使用线程池：Java提供了Executor框架，可以用来管理和重复利用线程。通过使用线程池，我们可以避免频繁地创建和销毁线程，从而节省了系统的资源开销。 2. 资源的动态管理：动态管理资源的使用是很重要的，我们可以通过合理分配资源的数量，最大化地控制资源成本。比如，可以根据当前系统的负载情况来动态调整线程池的大小，从而避免资源的浪费。 3. 内存的优化：在Java中，通过合理地利用内存，可以有效地节省资源成本。比如，可以使用缓存机制，将一些频繁访问的数据缓存在内存中，从而减少对数据库或其他资源的访问次数。 4. 避免资源泄漏：资源泄漏是很容易发生的，如果不及时释放资源，会导致资源的浪费和系统的崩溃。在Java的开发中，我们需要及时地释放所使用的资源，比如关闭文件、释放数据库连接等。 5. 使用轻量级的框架：在Java开发中，选择合适的框架也会对资源成本的最大化控制起到影响。轻量级的框架比如Spring Boot等，可以帮助我们减少额外的资源负担。总之，通过合理地运用线程池、动态管理资源、优化内存、避免资源泄漏以及选择合适的框架，我们可以最大化地控制资源成本，提高系统的性能和效率。