有人可以解释一下为什么将双端队列用于滑动窗口算法吗?

时间:2020-02-21 15:10:31

标签: algorithm

我不了解用于在数组中找到最大子数组的滑动窗口算法。当我们有一个长度为n的数组,并且我们想要打印出长度为k的子数组的最大值时。当我们将元素推入Array并弹出不是最大数量的Pop元素时,我们可以按双端队列依次遍历Array(我不知道如何处理双端队列。)

我见过从双端队列的前端和后端删除的算法。但是我不明白为什么。它太复杂了,因此,如果能帮助我解释该算法的工作原理,将不胜感激。

0 个答案:

没有答案