代码随想录day13 ● 239. 滑动窗口最大值● 347.前 K 个高频元素● 总结

代码随想录 代码随想录

整体来讲,这两个题都不简单,没做过的话基本没有思路。但是看了讲解之后,觉得十分精彩,记录一下。

滑动窗口最大值

三个点:第一,如果现在循环到一个新的元素的值大于队列末尾值,pop队列末尾值

第二,如果现在队列里的元素标号的最后一个减掉第一个超过k,pop第一个元素popleft,也就是维护一个长度为k的队列

第三,如果现在循环的值大于k,每循环一次就要append一个结果,这个结果就是队列头的值也就是queue[0]

前k个高频元素

思路是先用Counter统计数组里元素及其出现的次数

然后维护一个小顶堆,小顶堆里按照freq排序(这里要用到map.items())

一旦长度大于k,那就pop最小的值

最后按照倒序输出堆里freq对应的value

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值