剑指offer-I. 滑动窗口的最大值(双端队列)

2020-04-21  本文已影响0人  棉花糖7

这道题虽然难度是“简单”,但是自己竟然做不出来,超出时间限制,唉

有两种方法

方法一:“暴力法”:两个for循环,自己不知道为什么没想到这个方法

方法二:双端队列+滑动窗口:队首保持最大值,每次加入队首的值

deque双端队列用法

题目 code 图解

图解链接

上一篇 下一篇

猜你喜欢

热点阅读