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

题目内容

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

解题思路

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

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

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

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

参考代码

import 
2023华为OD备考攻略 以及题库目录分值说明 考点说明 OD,全称(Outsourcing Dispacth)模式,目前华为和德科联合招聘的简称。华为社招基本都是OD招聘,17级以下都是OD模式(13-17)。 阅读详情

相关推荐

华为OD - 连续出牌数量(JS)

有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红、黄、蓝、绿中的一种,数字0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出,接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌,他可以继续将该手牌打出,直至手牌打光或者没有符合条件可以继续打出的手牌。如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌,他可以继续将该手牌打出。如果打(4,y) -> (4, b) -> (3, b),那么能打三张。现给定一副手牌,请找到最优的出牌策略,使打出的手牌最多。手牌数量不超过10

m0_46181452的博客 227

华为OD -最大数字(Python)| 真题+思路+代码

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

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4415

华为OD - 最大相连男生数(Python)| 真题+思路+代码

最大相连男生数 题目 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上,方向可以是水平的、垂直的、成对角线的或者反对角线的。 注:学生个数不会超过 10000。 输入 输入的第一行为矩阵的行数和列数,接下来的 n 行为矩阵元素,元素间用,分隔。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4277

2023华为OD真题-最大数字(JAVA、Python、C++)

每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。接下来 relationsNum 行,每行包含两个id,描述一个依赖关系,格式为:IDi IDj,表示部署任务i部署完成了,部署任务j才能部署,IDi 和 IDj 值的范围为:[0, taskNum)我们可以先同时部署任务项0和任务项1,然后部署任务项2,最后同时部署任务项3和任务项4。我们可以先同时部署任务项0,任务项1,任务项2。

huaweiod123的博客 322

华为OD -最大连续bit数 - 二进制(Java 2024 E卷 100分)

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

学Java,找哪吒 2374

100%通过率】华为OD真题 JS 实现【删除重复数字后的最大数字】【2023 Q1 | 200分】

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

MISAYAONE的博客 7358

100%通过率 】【华为OD真题 c++ 】最大数字2023 Q1 A卷|200分】

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

goldarmour的博客 862

华为OD真题大全,用 Python 解华为题 | 宝典

华为OD华为OD 华为OD 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测 华为OD评估标准 华为OD评测系统 华为OD筛选华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

华为OD真题2023 B卷(JAVA&JS)

华为OD题库已由2022Q4 A卷 切换 为2023 B卷,题目都是真题,已由上千位同学认证!

qq_34465338的博客 4万+

2026华为OD(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

华为OD真题2023JavaScript)

华为有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考试时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。

weixin_40767375的博客 9782

华为OD(2022&2023真题目录 + 考点 + 复盘思路

华为OD,千百炼

学Java,找哪吒 9470

华为OD(含B卷)真题2023 算法分类版,58道20算法分类,如果距离考时间不多了,就看这个吧,稳稳的

我觉得可以按照“算法和数据结构”去刷,把华为OD涉及到的“算法和数据结构”列出来,一个算法10道题,那我岂不是无敌了?后面是为大家 精心挑选的华为OD题单,并根据题目知识点的类型分好了类别,大家可以根据每个知识点,进行有针对性的刷题。很多小伙伴问我,华为OD算法题太多了,知识点繁杂,如何刷题更有效率呢?下面是我花了一天时间整理的 算法和数据结构的知识结构,大家可以看看。首先,了解算法和数据结构有哪些知识点,在后面的刷题中有 大局观。迪杰斯特拉Dijkstra。回溯法(宽度优选算法

学Java,找哪吒 1万+

2026华为ODJavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

用C++解决华为OD考题,是真的高效,真的强,来吧,清单奉上,祝你上岸

华为 OD 题清单(题库还在逐日更新) 直接在本页使用 Ctrl+F,输入题目名称就可以进行检索。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

华为OD真题2022Q4 A + 2023 B卷(Java&JavaScript)_华为题(1)

我觉得准备考前的第一件事是选择一门合适的编程语言华为考对编程语言是没有限定的,你可以选择自己最喜欢的编程语言。考虑到大部分华为OD的应聘者都是技术基础较为薄弱甚至非科班的同学,我还是满建议大家使用Java来应付考还有后面的手撕代码的,当然如果你会JS、Python、C++的话也可以用来考试。如果基于我提供的题库开始认认真真刷题,,很多同学是直接三题全部命中!因为华为题库三个月会更新一部分新题进来,所以大家尽量不要在新题刚刚更新的时候去做,建议在新题发布一个月后再考我感觉命中两道很正常的!

2401_85013955的博客 1070
上一篇: 华为OD机试真题-异常的打卡记录 【2023.Q1】
下一篇: 华为OD机试真题-字符串解密 【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值