会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年8月15日
leetcode 239. Sliding Window Maximum 滑动窗口最大值(困难)
摘要:
利用一个双端队列,在队列中存储元素在数组中的位置,并且维持队列的严格递减,也就是说维持队列首元素是最大的,当遍历到一个新元素时,如果队列里有比当前元素小的,就将其移除队列,以保证队列的递减。当队列元素位置之差大于k,就将队首元素移除。
阅读全文
posted @ 2022-08-15 20:11 okokabcd
阅读(47)
评论(0)
推荐(0)
编辑
公告