最大频率栈 188
困难腾讯栈
题目描述
实现 FreqStack 类，模拟类似栈的数据结构。FreqStack 有两个方法：push(val)，将整数 val 压入栈中；pop()，移除并返回栈中出现频率最高的元素。如果频率最高的元素不止一个，则返回最近添加的那个元素。要求 push 和 pop 操作的时间复杂度均为 O(1)。
示例
输入:
push(5), push(7), push(5), push(7), push(4), push(5), pop(), pop(), pop(), pop()输出:
[5,7,5,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...