热门

最新

红包

立Flag

投票

同城

我的

发布
m0_55990500
互联网底层人员
4 年前
truem0_55990500

11月30日
11月的最后一题
困难题
895. 最大频率栈
先分析题目
1、算次数 -> 哈希表
2、 栈结构 ->只要能实现栈操作的都行 List Queue 或者Stack都行
最麻烦的就是次序问题
暴力肯定能解 但肯定超时
做了一会儿排序没做出来

来看官方题解:
真的很巧妙的思路
对于每种频率都设置一个栈
用哈希表先记录每个数的次数 当有新到来的数x时,存入到map.get(x)+1的栈中
也就是说存入到x总次数+1的栈中
这样就可以保证次序了

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
线程使用参考
立即登录