华为OD机试 - 求最大数字 - 贪心算法、单调栈（Java 2025 B卷 100分）

已于 2025-06-27 10:30:34 修改
阅读量704 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od java 华为 程序人生 学习
于 2023-07-16 13:44:08 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/131736919
本文介绍了华为在线开发者（OD）考试中的一道题目，要求给定数字字符串中每个数字最多出现两次，超出的删除，并保持最大数值。解题思路是使用Map记录数字出现次数，遍历字符串并根据比较删除多余的数字。文章提供了Java算法源码和效果展示，包括不同输入与输出的示例。

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

一、题目描述

给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除，删除某个重复的数字后，其它数字相对位置保持不变。

如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533"，请返回经过删除操作后的最大的数值，以字符串表示。

二、输入描述

第一行为一个纯数字组成的字符串，长度范围：[1,100000]。

三、输出描述

输出经过删除操作后的最大的数值。

四、测试用例

测试用例1

1、输入

12345

2、输出

12345

3、说明

所有数字都不重复

测试用例2

1、输入

111222333

2、输出

112233

3、说明

多个数字重复超过2次

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题】29、组成最大数 | 机试真题+思路参考+代码解析 （C++、Java、Py、C语言、JS）
KJ.JK
11-24 1689
题目描述 >小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字
华为OD机试真题-最大数字 【2023.Q1】
IkunAlgorithm的博客
05-10 196
a. 检查当前数字是否大于结果列表中的最后一个数字，且最后一个数字的剩余出现次数大于2。如果满足条件，说明可以移除最后一个数字，并减少其出现次数。首先，遍历整数数组中的每个数字，检查当前数字是否已经出现了两次。给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″。删除某个重复的数字后，其它数字相对位置保持不变。请返回经过删除操作后的最大的数值，以字符串表示。
【华为OD机试模拟题】用 C++ 实现 - 求最大数字
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3688
求最大数字 题目 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。 如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533 请返回经过删除操作后的最大的数值，以字符串表示。 输入 第一行为一个纯数字组成的字符串，长度范围：[1,100000] 输出 输出经过删除操作后的最大的数值
【华为OD机试真题 Java】组成最大的数
A_D_I_D_A_S的博客
10-15 134
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
华为OD机试用JS实现 -【删除重复数字后的最大数字】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-27 1万+
下述代码的主要逻辑是读入一个整数n，然后将n的每一位数字存入数组s中，同时记录每个数字出现的次数。接着，从高位到低位遍历数组s，维护一个单调不降的栈st，栈中存储的是当前未确定的最高位到次高位的数字。如果当前数字比栈顶元素大，那么就将栈顶元素弹出，直到栈为空或者栈顶元素比当前数字大或者栈顶元素在后面不会再出现了。42234，消除 4 得到 4223 或者 2234 ，再消除 2，得到 423 或 234，取最大值 423。一个长整型数字，消除重复的数字后，得到最大的一个数字。输出经过删除操作后的最大值。
2023华为笔试机考题库 Python【等和子数组的最小和/动态规划】
AlgorithmHero的博客
08-27 207
给定一个数字数组，你的任务是将这些数字分成若干个非空子集，使得每个子集内数字的和都相同。请找出所有可能的子集方案中，子集的数字和的最小值是多少？分为2个子集：[5, 1, 4] 和 [2, 3, 2, 3]。每个子集的数字和为10。分为4个子集：[5]，[1,4]，[2,3] 和 [2,3]。每个子集的数字和为5。输出一个整数，表示所有可能的子集方案中，子集的数字和的最小值。在这两种方案中，子集的数字和的最小值为5。
华为OD机试 - 求最大数字 - 贪心算法、单调栈（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
02-06 1287
华为OD机试 2025B卷题库疯狂收录中...
华为OD机试 - 荒岛求生 - 栈Stack、贪心算法（Java 2025 B卷 100分）
学Java，找哪吒
08-05 3866
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 选举拉票 - 贪心算法（Java 2025 A卷 100分）
学Java，找哪吒
04-16 602
华为OD机试 2025A卷题库疯狂收录中，刷题。
组成最大数
qq_34143141的博客
07-05 336
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。
华为OD机试真题---python--全思路解析and注释版--【2023---Q2---100】 字符串字典排序
asdfasdfasu的博客
04-24 316
备注： 字符串排序类的问题，多需要使用到字典，如暂时无法理解这个题，可以先标记学习字典，然后力扣刷一下字典的题目。最后，我们利用sort函数的key参数，传入一个lambda表达式，先按照出现次数，再按照单词长度，最后按照字典序进行排序。这道题目要求我们对一个字符串进行两个方面的处理，第一是对每个单词内部字母按字典序排序，第二是对整个字符串内的单词进行排序。3)次数和单词长度均相同时，按字典序升序排列请输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整:对每个单词字母重新按字典序排序。
比赛 一个有N个选手参加比赛
weixin_44219664的博客
04-04 2760
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。打分规则为每个评委对选手打分，最高分10分，最低分1分。 请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。 输入描述: 第一行为半角逗号分割的两个正整数，第一个数字表示M（3<=
【华为机试真题 Python实现】2023年1、2月高频机试题
03-09 3906
【华为OD机试真题 Python实现】2023年1、2月高频机试题 两个专栏现在有200+博文，订阅也突破1k，非常感谢各位博友的支持，后面还会继续更新，希望对你有帮助！
2023华为OD机试真题Python实现【动态规划/找出重复代码】
wtswts1232的博客
04-25 316
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。dp[i][j] 表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。如果 str1[i] == str2[j]，则 dp[i + 1][j + 1] = dp[i][j] + 1。如果 str1[i]!= str2[j]，则 dp[i + 1][j + 1] = 0。输入的参数 text1，text2 分别表示两行代码。注:如果不存在公共子串，返回空字符串。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4054
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
【华为机试】2023年真题B卷（python）-猜密码
u014481728的博客
12-20 455
小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。 请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下： 1、输出的组合都是从可选的数字范围中选取的，且不能重复； 2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。
2023华为OD机试真题Python实现【双指针/优雅子数组】
wtswts1232的博客
04-25 247
如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组1,2,3,1,2就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。最开始的时候，两个指针left和right，都指向数组的第一个元素。如果当前元素出现次数大于等于k，那么以right结束的子数组都满足k-优雅子数组。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。
【华为机试】2023年真题B卷（python）-单词搜索-找到它
u014481728的博客
12-16 277
找到它是一个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词 HELLOWORD，在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写，并且您只能上下左右行走，不能走回头路。
华为od机试2025a卷 - 流浪地球
最新发布
06-07
根据用户需求，用户希望获取华为OD机试2025A卷中与电影《流浪地球》相关的编程题或相关内容。但根据提供的引用[^1]，只提到了2025B卷的信息，且内容中未涉及《流浪地球》相关题目。由于实际引用中未提供与《流浪地球...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值