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

本文介绍了华为OD机考B卷的一个问题,即如何从给定的6个整数组合出最大的24进制时间。提供了解题思路,包括使用深度优先搜索算法,并给出了C++、JavaScript、Java和Python的代码示例。同时,强调了机考后的代码查重重要性,建议考生避免使用原题代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

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

输入描述

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

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

输出描述

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

用例

输入

[0,2,3,0,5,6]

输出

23:56:00

机考代码查重

华为OD机考完成之后,官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题,一定不要直接使用题解中的代码,尤其是变量名,一定要修改,可以改成毫无意义的单词。除了变量名之外,代码的组织结构和逻辑一定要进行改变,这就要求在日常的刷题中,提前编写好属于自己的代码。

解题思路
  1. 首先,读取输入数据,包括一个长度为6的整数数组。数组中的每个元素表示一个数字,范围为0到正整数。

  2. 使用深度优先搜索(DFS)算法遍历所有可能的数字组合。在DFS过程中,维护一个路径列表,用于存储当前的数字组合。同时,使用一个布尔数组来记录每个数字是否已经被使用。

  3. 当路径长度等于数组长度时,尝试生成一个时间字符串。将路径中的数字按顺序组合成一个格式为HH:mm:ss的时间字符串。

  4. 使用isValidTime函数检查生成的时间字符串是否有效。有效的时间字符串需要满足以下条件:

    • 小时(HH)的范围为0到23
    • 分钟(mm)的范围为0到59
    • 秒钟(ss)的范围为0到59
  5. 在DFS过程中,不断更新最大有效时间字符串。如果当前时间字符串有效且大于已找到的最大有效时间字符串,则更新最大有效时间字符串。

题目描述: 给定一个字符串 s ,请你找出其中最长的不含重复字符的子串长度。 示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 思路分析: 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串,记录当前子串的起始位置 start 和当前位置 i,当遇到重复字符时,更新 start 的位置。最后更新最长子串的长度。 代码实现: Python: class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java: class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++: class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结: 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习,可以在实际开发中更加熟练地使用 hash 表,提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值