华为OD机试真题-最大数字 【2023.Q1】

最新推荐文章于 2023-08-15 15:07:45 发布
最新推荐文章于 2023-08-15 15:07:45 发布
阅读量200 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 算法 开发语言 华为 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130585655
本文介绍了一道华为在线测评的算法题目，要求处理一个纯数字字符串，确保每个数字最多出现两次，删除多余数字后形成最大数值。解题思路采用单调栈，遍历数字并比较栈顶元素，若当前数字大于栈顶且栈顶数字已出现2次，删除栈顶元素。代码实现详述了这一过程。

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

题目内容

给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；
删除某个重复的数字后，其它数字相对位置保持不变。
如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″
请返回经过删除操作后的最大的数值，以字符串表示。
输入:
34533
输出:
4533
示例2
输入:
5445795045
输出:
5479504

解题思路

这道题使用单调栈求解。维护单调栈核心思想是，如果当前遍历的数字，大于栈顶的数字，并且栈顶的数字出现的次数大于等于2，则将栈顶的元素出栈。

首先，遍历整数数组中的每个数字，检查当前数字是否已经出现了两次。如果是，则跳过这个数字。如果不是，则进行以下操作：

a. 检查当前数字是否大于结果列表中的最后一个数字，且最后一个数字的剩余出现次数大于2。如果满足条件，说明可以移除最后一个数字，并减少其出现次数。

b. 将当前数字添加到结果列表中，并更新其出现次数。

参考代码

import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试模拟题】用 C++ 实现 - 求最大数字
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3693
求最大数字 题目 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。 如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533 请返回经过删除操作后的最大的数值，以字符串表示。 输入 第一行为一个纯数字组成的字符串，长度范围：[1,100000] 输出 输出经过删除操作后的最大的数值
华为OD机试 - 求最大数字 - 贪心算法、单调栈（Java 2025 B卷 100分）
学Java，找哪吒
07-16 720
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为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】华为OD机试真题Java-题目0200-求最大数字
amos_cloud的博客
01-30 695
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533请返回经过删除操作后的最大的数值，以字符串表示。
【独家】华为OD机试提供C语言题解 - 求最大数字
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 5075
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现。次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。请返回经过删除操作后的最大的数值，以字符串表示。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。输出经过删除操作后的最大的数值。次，需要删除其中一个。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 331
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-执行任务总时长 【2023.Q1】
AlgorithmHero的博客
05-10 235
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。第1行输入分别为第1种任务执行时长。，这次要编排的任务个数。，第2种任务执行时长。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 439
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-机房布局/栈解法【2023.Q1】
qq_37870576的博客
05-04 298
小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入： MIIM输出： 2。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 257
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD机试 - 求最大数字（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 4052
求最大数字 题目 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现 2 次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。 如 34533，数字 3 重复超过 2 次，需要删除其中一个 3 ，删除第一个 3 后获得最大数值 4533 请返回经过删除操作后的最大的数值，以字符串表示。
华为机试真题 C++ 实现【组成最大数】
MISAYAONE的博客
10-26 796
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
2023华为OD机试真题-求最大数字(JAVA、Python、C++)
huaweiod123的博客
04-22 275
每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。接下来 relationsNum 行，每行包含两个id，描述一个依赖关系，格式为：IDi IDj，表示部署任务i部署完成了，部署任务j才能部署，IDi 和 IDj 值的范围为：[0, taskNum)我们可以先同时部署任务项0和任务项1，然后部署任务项2，最后同时部署任务项3和任务项4。我们可以先同时部署任务项0，任务项1，任务项2。
华为OD机试 - 求最大连续bit数 - 二进制（Java 2024 E卷 100分）
学Java，找哪吒
05-31 2259
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 连续出牌数量（JS）
m0_46181452的博客
08-15 162
有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出。如果打（4，y) -> (4, b) -> (3, b)，那么能打三张。现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。手牌数量不超过10。
华为OD机试 - 最大相连男生数（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3926
最大相连男生数 题目 学校组织活动，将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者反对角线的。 注：学生个数不会超过 10000。 输入 输入的第一行为矩阵的行数和列数，接下来的 n 行为矩阵元素，元素间用,分隔。
python 【组成最大数】
m0_56697043的博客
03-23 3835
【组成最大数】 小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。输入描述: ","号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人. 输出描述: 最大的数字字符串 示例1: 输入:22,221 输出:22221 num = input() nums = num.split(',') nums = [int(nums[i]) for i in range(len(nums))] for i in range(len(nums)):
给定一个由数字组成的字符串，如:“1239586838923173478943890234092“；统 计出每个数字出现的次数。
ZQJ_JAVA的博客
06-02 1933
package com.ZhangQJ.demo; /* * 编程：给定一个由数字组成的字符串，如:"1239586838923173478943890234092"；统 计出每个数字出现的次数。 * */ public class Test27 { public static void main(String[] args) { //创建一个纯数字组成的String类型的字符串 //这里借鉴 题目中的数组 String str = "123958...
华为OD机试真题---转盘寿司
最新发布
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值