华为OD机试 - 恢复数字序列 - 贪心算法（Java 2024 E卷 100分）

最新推荐文章于 2025-01-17 15:52:28 发布
最新推荐文章于 2025-01-17 15:52:28 发布
阅读量900 收藏 21
点赞数 7
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 贪心算法 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/142286518
版权

在这里插入图片描述

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

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

对于一个连续正整数组成的序列，可以

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 恢复数字序列 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
09-18 773
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 恢复数字序列（Java）
u012657708的博客
06-04 1273
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
华为OD统一考试 - 恢复数字序列（C++ Java Python javaScript）
算法大师！
07-12 1984
题目的核心是通过排列组合字符找到能组成连续正整数序列的方案，并返回其中最小的数字。统计打乱字符的字符串中各字符的数量。然后遍历所有可能的连续整数序列，对于每个序列，检查序列中的字符数量是否与打乱字符的字符串中各字符数量一致。如果找到一个匹配的序列，输出序列中最小的数字并结束循环。
华为OD机试真题---恢复数字序列
风信子的博客
10-21 1476
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。例如，序列8、9、10、11、12拼接成的字符串为“89101112”，打乱一部分字符后可能得到“90811211”，原来的正整数10就被拆成了0和1两部分。 现给定一个按如上规则得到的打乱字符的字符串，以及原始字符串中正整数的数量，要求将其还原成连续正整数序列，并输出序列中的最小数字。 输入： * 一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。 * 字符串最大长度为200。
华为OD机试 【恢复数字序列】（Python）
wtswts1232的博客
08-15 567
你手里有一串连续的正整数（例如：8,9,10…），你把它们合并成一个字符串（如：“8910…现在，想象有个人将字符串里的数字顺序打乱了，比如"89101112"变成了"90811211"。那么，你能从这个混乱的字符串中找回最小的原始数字吗？你会得到一个字符串和它原始的正整数的个数，用空格隔开。字符串最长200字符，正整数个数最多1000。保证你总能找到唯一的答案。考虑利用1到1000这些数字，和滑动窗口的策略。你只需要看数字的统计，不用真的重排字符串。输入: “19801211 5”
【华为OD题库-029】恢复数字序列-java
yangqin@1225的博客
11-21 720
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列89101112, 拼接成的字符串19810112,打乱部分字符后得908112111。原来的正整数10就被拆成了0和1.现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字，输入行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符审长度不超过200,正整数不超过10000 保证输入可以还原成唯一序列。输出一个数字，为序列中最小的数字19801211 5。
华为OD机试 - 小朋友分组最少调整次数 - 贪心算法（Java 2024 E卷 200分）
学Java，找哪吒
09-04 1465
贪心策略算法是一种逐步构建解决方案的算法，每一步都选择当前看似最优的选项，以期最终得到全局最优解。
华为OD机试 - 数字序列比大小 - 贪心思维（Java 2025 A卷 100分）
学Java，找哪吒
08-30 1643
A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数字需要丢弃。这是典型的田忌赛马问题，首先将两个序列排序，然后遍历序列A，每次找到序列B中比A[i]小的数字中最大的数字即可。这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示；可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 恢复数字序列（Python）
m0_46181452的博客
06-30 751
我们只需要统计“打乱字符的字符串”中各字符的数量，以及滑窗中各字符的数量，如果所有字符对于的数量都相同，那么说明对应滑窗就是一个符合要求的连续正整数数列，我们只需要取滑窗第一个数值即可。滑窗在运动过程中，可以利用差异比较，即当前滑窗相交于上一个滑窗，失去了一个数字，新增了一个数字，当前滑窗只需要针对失去数字和新增数字的字符做数量修改即可。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。
【华为OD机试真题 C++语言】328、恢复数字序列 | 机试真题+思路参考+代码解析
KJ.JK
09-09 1709
>对于一个连续正整数组成的序例,可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序例8 9 10 11 12，拼接成的字符 串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1   现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字
华为机试：非严格递增连续数字序列
小朱小朱绝不认输的博客
04-02 6868
【编程题目 | 100分】非严格递增连续数字序列 [ 100 / 简单 ] 非严格递增连续数字序列 题目描述： 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。 输出描述： 最长的非严格递增连续数字序列的长度 示例 1： 输入 abc2234019A334bc 输出 4 说明： 2234为最长的非严格递增连续数字序列，所以长度为4
华为OD机试 C++ 【恢复数字序列】
wtswts1232的博客
08-31 394
给你一个由正整数拼接而成的字符串，但中间有些字符位置被打乱了。比如原来有 “89101112”，它可能被打乱为 “90811211”，这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。字符串最大长度为200，正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。输出一个整数，表示原始字符串中的最小正整数。
2025华为od机试真题【恢复数字序列】C语言
MISAYAONE的博客
07-01 517
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字.
华为OD- 恢复数字序列-2024年OD（E卷）
蜗牛快快快快跑的博客
12-03 422
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
【华为OD机试真题】恢复数字序列 HUAWEI（C&C++&java&python&JavaScript&go）100%通过率
笑着的程序员的博客
07-30 294
已支持（C&C++&java&python&JavaScript&go）100%通过率
【2024年华为OD机试】(B卷,100分)- 恢复数字序列 （Java & JS & Python&C/C++）
嵌入式技术开发
01-17 909
本题的核心是通过滑动窗口和字符频率统计，高效地还原出原始的连续正整数序列。利用滑动窗口减少重复计算。通过字符频率匹配快速判断窗口是否满足条件。时间复杂度优化，避免暴力枚举。核心思想：将字符串视作字符的多重集，滑动窗口法用于查找连续整数序列。使用场景：适合用于字符序列匹配问题，尤其是需要通过滑动窗口技术优化的场景。该代码在处理输入时假设只有一个符合条件的序列，因此不考虑无法找到的情况。希望这些解释能帮助您理解这段代码的实现逻辑！如果您有其他问题或需要更多解释，请随时问我。核心思想。
【华为OD】| 恢复数字序列
buff会技术的程序媛de博客
07-09 368
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。注意打乱后原来的正整数可能被拆开，比如在 90811211 中，原来的正整数 10 就被拆成了 0 和 1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过 200，正整数不超过 1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱了字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
华为OD机试E卷 - 数大雁
最新发布
03-26
### 华为OD机试 E卷 数大雁 算法题 解答思路 #### 题目解析 该问题的核心在于通过给定的字符串判断至少有多少只大雁发出了完整的“quack”叫声。每只大雁发出的声音必须严格遵循“q-u-a-c-k”的顺序，且不允许跳过任何字母[^2]。 为了实现这一目标，可以采用一种计数器机制来跟踪当前正在发声的大雁数量以及它们所处的状态。具体来说，“q”表示一只新大雁开始发声；而每当完成一次“quack”，就减少一只大雁的数量并增加总的统计数目。 #### 实现方法 以下是基于贪心算法的一种解决方案： 1. **状态定义**: 使用五个变量分别记录处于不同阶段（即‘q’, ‘u’, ‘a’, ‘c’, ‘k’）的大雁数量。 2. **遍历输入串**: 对于每一个字符，依据其在“quack”序列中的位置调整对应状态变量的值。 3. **边界条件处理**: 如果发现某个字符无法匹配到合适的位置，则返回错误提示或者认为数据非法。 4. **最终结果计算**: 当整个字符串被扫描完毕之后，检查是否有未完成叫唤循环的情况存在，并据此得出最小所需大雁总数。 下面提供了一个 Python 版本的具体代码示例: ```python def min_ducks(s): quacks = 'quack' n = len(quacks) count = [0]*n # 记录各个阶段的大雁数量 total = 0 # 至少需要多少只大雁 current = 0 # 正在发声的大雁数量 i = 0 # 初始化指针用于追踪'quack' for char in s: pos = quacks.find(char) if pos == -1: continue # 忽略无关字符 elif pos == 0: if current >= total: total += 1 current += 1 count[pos] += 1 else: prev_pos = (pos - 1) % n if count[prev_pos] > 0: count[prev_pos] -= 1 if pos != n-1: count[pos] += 1 else: current -= 1 else: return -1 # 不合法情况 for j in range(n-1): # 检查是否还有未结束的大雁 if count[j]>0: return -1 # 若有则不满足要求 return total # 返回最少大雁数 if __name__ == "__main__": test_str = input().strip() result = min_ducks(test_str) print(result if result!=-1 else "Data Error!") ``` 此程序能够有效解决上述提到的问题，并且时间复杂度接近 O(N)，其中 N 表示输入字符串长度，非常适合在此类竞赛环境中应用[^4]。 #### 注意事项 需要注意的是，在实际开发过程中还需要考虑更多异常状况比如空格或者其他干扰项的存在等问题，这里仅作为基础模型展示[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值