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

题目内容

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

解题思路

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

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

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

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

参考代码

import java