本文介绍了华为在线开发者测试中的一道算法题，要求在字符串中删除超过2次出现的数字，保持其余数字相对位置不变，以得到最大数值。解题思路采用单调栈，遍历过程中若当前数字出现次数不超过2次，且大于栈顶数字且栈顶数字已出现2次以上，则将栈顶数字移除。最后给出具体参考代码实现。
题目内容
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；
删除某个重复的数字后，其它数字相对位置保持不变。
如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″
请返回经过删除操作后的最大的数值，以字符串表示。
输入:
34533
输出:
4533
示例2
输入:
5445795045
输出:
5479504
解题思路
这道题使用单调栈求解。维护单调栈核心思想是，如果当前遍历的数字，大于栈顶的数字，并且栈顶的数字出现的次数大于等于2，则将栈顶的元素出栈。
首先，遍历整数数组中的每个数字，检查当前数字是否已经出现了两次。如果是，则跳过这个数字。如果不是，则进行以下操作：
a. 检查当前数字是否大于结果列表中的最后一个数字，且最后一个数字的剩余出现次数大于2。如果满足条件，说明可以移除最后一个数字，并减少其出现
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
