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

题目内容

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

解题思路

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

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

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

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

参考代码

import java

你可能感兴趣的:(Python,JS),java,算法,开发语言)