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

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

作者: 棉花糖7 | 来源:发表于2020-04-21 10:33 被阅读0次

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

有两种方法

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

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

deque双端队列用法

题目 code 图解

图解链接

相关文章

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/bfnyihtx.html