【最大数字】

题目解析

本题最优解题思路是利用栈结构。

首先，我们需要定义两个map，分别是unused和reserve，其中：

• unused含义是：每个数字剩余可用个数
• reserve含义是：每个数字已保留的个数

然后对他们进行初始化，初始时unused就是统计输入字符串中各数字字符的出现次数，而reserve每个数字字符的个数都初始化为0。

接下来，遍历出输入字符串的每个字符c：

如果此时stack栈顶没有元素，则将遍历的c直接压入栈，然后unused[c]--，reserve[c]++

如果此时stack栈顶有元素，假设为top，则：

• c <= top 的话，则直接压入栈，然后unused[c]--，reserve[c]++
• c > top的话，则需要考虑将栈顶top弹出，而弹出是有条件的，因为题目说，每个数字最多出现两次，那么表示每个数字出现次数>=2的话，我们就保留该数字2个，此时整体数值才会最长，最长才有可能最大。如果此时我们将top弹出，那么需要看 unused[top] + reserve[top] - 1是不是 >= 2，只有成立时，我们才能弹出top，否则对应数字字符的数量将不足2个，最终影响整体数值的长度，进而影响大小。

JavaScript算法源码