maomao666
maomao666
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
(共1篇)
题解 | #滑动窗口的最大值#
此问题的暴力解法,O(N*M),不能通过 O(N), O(N) 需要借助于双端队列进行操作,维护队列中元素为不严格单调递降,即单调队列 思路分析:打个比方,给定num = [1,3,3,2,1 ],size = 3,第一个窗口中,1,3,3 中最大值为3,然后滑动到第二个窗口,3,3,2最大值为3,...
Java
队列
滑动窗口
设计
单调队列
2022-04-21
1
287