【限时免费】20天拿下华为OD笔试之【单调栈】2023Q1A-删除重复数字后的最大数字【欧弟算法】全网注释最详细分类最全的华为OD真题题解

已于 2023-09-05 15:52:24 修改
阅读量254 收藏 1
点赞数 1
分类专栏： 最新华为OD真题 # 单调栈 # 栈 文章标签： 华为od 算法 leetcode
于 2023-07-31 17:22:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48157259/article/details/131769789
版权
最新华为OD真题 同时被 3 个专栏收录
279 篇文章 18 订阅 ¥59.90 ¥99.00
订阅专栏 超级会员免费看
栈
24 篇文章 0 订阅
订阅专栏
单调栈
14 篇文章 0 订阅
订阅专栏
文章介绍了如何使用单调栈解决一个删除数字重复后的最大数字问题，通过建立单调递减栈和哈希表来跟踪数字出现情况，确保每个数字只出现一次，并保持结果最大化。代码实现采用Python，时间复杂度为O(N)，空间复杂度为O(1)。
摘要由CSDN通过智能技术生成

【单调栈】2023Q1A-删除重复数字后的最大数字

题目描述与示例

题目

一个长整型数字，消除重复的数字后，得到最大的一个数字。

如 12341 ，消除重复的 1，可得到 1234 或 2341，取最大值 2341。

如 42234，消除 4 得到 4223 或者 2234 ，再消除 2，得到 423 或 234，取最大值 423。

输入

输入一个数字，范围 [1, 100000]

输出

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

示例一

输入

12341

输出

2341

示例二

输入

42234

输出

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
闭着眼睛学算法
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
华为OD机试用Python实现 -【删除重复数字后的最大数字】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3485
删除重复数字读取用户输入的字符串，将其转换成一个字符列表；然后遍历列表，比较每一个字符与其前面的字符，如果字符相同，则比较字符下一个字符的大小，如果下一个字符比前一个字符大，则删除前一个字符；如果下一个字符比前一个字符小，则删除当前字符；最后输出列表中剩下的字符。42234，消除 4 得到 4223 或者 2234 ，再消除 2，得到 423 或 234，取最大值 423。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。一个长整型数字，消除重复的数字后，得到最大的一个数字。
【华为OD统一考试A卷 | 200分】 删除重复数字后的最大数字（C++题解）
算法大师，励志更新全网最全的算法题库！
05-09 227
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；
Java--消除重复数字后的最大值
weixin_30889885的博客
08-23 535
描述： 一个长整型数字，消除重复的数字后，得到最大的一个数字。 如12341 ，消除重复的1，可得到1234或2341，取最大值2341. 42234，消除4 得到4223 或者 2234 ，再消除2，得到423或234，取最大值423 以此类推。 解决思路： 从头到尾遍历，比如432324， 第一次4， 第二次3，前面没有和3重复的，所以结...
消除重复数字以后的最大整数
u011982711的博客
02-22 333
package wordcount.消除重复数字以后的最大整数; import java.util.*; public class Main { public static void main(String[] args){ String str="423234"; Node head=new Node(); Node tail=new Node(); head.next=tail; tail.pre=head; .
华为OD机试用JS实现 -【删除重复数字后的最大数字】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-27 1万+
下述代码的主要逻辑是读入一个整数n，然后将n的每一位数字存入数组s中，同时记录每个数字出现的次数。接着，从高位到低位遍历数组s，维护一个单调不降的栈st，栈中存储的是当前未确定的最高位到次高位的数字。如果当前数字比栈顶元素大，那么就将栈顶元素弹出，直到栈为空或者栈顶元素比当前数字大或者栈顶元素在后面不会再出现了。42234，消除 4 得到 4223 或者 2234 ，再消除 2，得到 423 或 234，取最大值 423。一个长整型数字，消除重复的数字后，得到最大的一个数字。输出经过删除操作后的最大值。
华为OD、大厂笔试算法题
05-17
华为OD、大厂笔试算法题； 一共87题，每一题附答案（java语言），笔试时频繁出现的原题，想进大厂的小伙伴，欢迎下载； eg: 1、5键键盘的输出 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键...
华为od-华为od练习题之表示数字-题库题解.zip
05-08
【华为OD】是华为公司的一种在线测评工具，主要用于招聘和技术能力评估。在本题库中，我们关注的是“表示数字”的练习题目，这通常涉及到计算机科学的基础知识，特别是与编程和算法相关的部分。下面我们将详细探讨这...
基于Python的华为OD算法面试题-Huawei-OD-Python-master
最新发布
05-24
基于Python的华为OD算法面试题——Huawei-OD-Python-master。 本项目主要基于Python语言，使用很多Python语言的标准库，希望大家能通过题目，更好地熟悉Python语法，并灵活运用语法特性。 在推荐资料部分，给出了...
华为OD机试D卷 - 螺旋数字矩阵 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
华为2021-2023年数字IC笔试真题
04-19
根据提供的华为2021-2023年数字IC笔试真题的部分内容，我们可以从中提炼出以下几个重要的知识点： ### 1. 脉冲波形整形电路 **知识点概述**： - **施密特触发器（Schmitt Trigger）**：是一种能够对输入信号进行...
【华为OD机试真题 python】最大数字【2023 Q1 | 200分】
无痕de泪的博客
02-08 1614
华为OD机试 Python OD笔试 最大数字:给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
取消重复数字后的最大数，不改变在原串中的相对位置
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-24 1609
比如输入的是：423234，输出是：432， 比如输入的是：223344，输出是：234， 输入都是正整数， public class Main { /* //这样只是把非重复的数字按升序输出，其实是错误的，通过率为60% public void deleteRepeat(int num) { char[] array = String.val
【100%通过率】华为OD机试真题 JS 实现【删除重复数字后的最大数字】【2023 Q1 | 200分】
MISAYAONE的博客
02-19 6932
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
华为OD机试真题 Python 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-27 7461
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
python 去掉重复的数字后，使剩下的数字数值最大
weixin_43879330的博客
09-01 882
python 去掉重复数后，使剩下的数值最大 描述： 一个长整型数字，消除重复的数字后，得到最大的一个数字。 如12341 ，消除重复的1，可得到1234或2341，取最大值2341. 42234，消除4 得到4223 或者 2234 ，再消除2，得到423或234，取最大值423 def getMax(get_lsit, numLen): resultNum = [] new_len = numLen left_list = [] for x in get_lsit:
华为OD机试真题 Java 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-27 8252
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
华为OD机试用java实现 -【删除重复数字后的最大数字】(2023-Q1 新题)
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-27 1万+
42234，消除 4 得到 4223 或者 2234 ，再消除 2，得到 423 或 234，取最大值 423。如 12341 ，消除重复的 1，可得到 1234 或 2341，取最大值 2341。的各个位数拆分开来，统计每个数字出现的次数，以及将各个数字按顺序保存在一个List中；将栈中的数字从栈顶到栈底依次弹出，将它们重新拼接成一个数，即为最大数。一个长整型数字，消除重复的数字后，得到最大的一个数字。将List中的数字从左到右依次遍历，对于每个数字。，如果当前栈中没有数字，直接将。最后输出最大数即可。
【华为OD机考 统一考试机试】删除重复数字后的最大数字（C++ Java JavaScript Python）
算法大师，励志更新全网最全的算法题库！
03-12 2236
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
【华为OD】删除重复数字后的最大数字
qq_35948955的博客
01-19 82
思路是将输入的数字字符串转化为数字列表，然后使用单调栈来找到最大的数。具体来说，首先使用计数排序统计每个数字出现的次数，然后遍历数字列表，对于每个数字，如果它比栈顶元素大，就将栈顶元素弹出，直到栈为空或者栈顶元素比当前数字大或者栈顶元素在后面不再出现。在这个过程中，需要使用一个vis数组来记录每个数字是否在栈中出现过，避免重复入栈。最后一步，将栈中的数字按照从高到低的顺序组合成一个新的数字，即为最大的数。一个长整型数字，消除重复的数字后，得到最大的一个数字。删除重复数字后的最大数字。
删除重复数字后的最大数字 华为od
05-01
华为OD的问题是“删除重复数字后的最大数字”，这是一个需要做数学运算的问题。考虑到“最大数字”（也就是最大值）这个限定条件，我们首先需要找到原始输入中可能的最大值。因为数字是由0到9这10个数字组成的，所以最大的可能值是9999999999（也就是10位数字9组成的数字）。接下来，我们要考虑如何寻找这个最大值。 首先，我们可以将这个最大值先写下来，然后按照题目的约束条件，删除数字中重复的数字，得到一个新的数。如果这个新的数小于它原始的值，就将它设为新的最大值。具体操作可以通过编程实现，或者手动模拟运算。 例如，我们可以考虑一个5位数字的输入：64719。首先我们将最大值设定为99999，然后我们删去重复的数字，得到：6479。这个新的数比我们原始的数字小，所以我们将最大值更新为6479。接着我们继续重复这个过程，直到我们无法得到更大的值为止。 综上所述，删除重复数字后的最大数字需要一定的数学运算和逻辑推理，可以通过编程实现，或者手动模拟运算。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值