今天看啥  ›  专栏  ›  labuladong

数据结构基本功:设计最大频率栈

labuladong  · 公众号  ·  · 2021-01-13 11:50
后台回复进群一起刷力扣😏点击卡片可搜索关键词👇读完本文,可以去力扣解决如下题目:895.最大频率栈(Hard)我个人很喜欢设计特殊数据结构的问题,毕竟在工作中会经常用到基本数据结构,而设计类的问题就非常考验对基本数据结构的理解和运用。力扣第 895 题要求我们实现一个特殊的数据结构「最大频率栈」,比较有意思,让我们实现下面这两个 API:class FreqStack {    // 在栈中加入一个元素 val    public void push(int val) {}    // 从栈中删除并返回出现频率最高的元素    // 如果频率最高的元素不止一个,    // 则返回最近添加的那个元素    public int pop() {}}比如下面这个例子:FreqStack stk = new FreqStack();// 向最大频率栈中添加元素stk.push(2); st ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照