代码随想录算法训练营0520| 239. 滑动窗口最大值、347.前 K 个高频元素

要求至少先看懂思路。实话说自刷的时候就是到这里,借助GPT又理解了一次:

239. 滑动窗口最大值

有几个之前没理解到的点:

①目前的队列中的元素,是目前窗口内所有元素的子集。

在加入新元素时,都会提前把不在窗口的那个元素pop掉(通过deque.pop(num[i-k]这个操作,来pop掉固定数值的元素,来实现)

②由自己指定规则的单调队列:

新加入的元素,大于目前队列的头元素,则把头元素pop掉(循环,直至比头元素小)

如果比尾元素大,则pop尾元素(循环,直至比尾元素大)

也就是说:目前队列时候留下新加入的元素以及比这个元素大的元素

(这样当窗口继续滑动的时候,也不会错过最大值

347.前 K 个高频元素

似乎就是利用小顶堆的特点,把堆里的元素始终维持在k个,将加入元素的频率和小顶堆口(出现频率最低)的元素的频率进行对比。

思路:

①用字典储存为“元素:出现频率”的键对值

②入小顶堆

过两天再试着回忆思路复现代码

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值