ohmyblog

#数据结构设计

经典题解析:设计一个最大频率栈,push 和 pop 都要快

先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。「最大频率栈」是数据结构设计题的代表:push 照常压栈,pop 弹出的不是最后压入的,而是当前出现次数最多的元素;次数并列时,弹出这些元素里最近压入的那个。要求 push 和 pop 都足够快。