标签: algorithm
我不了解用于在数组中找到最大子数组的滑动窗口算法。当我们有一个长度为n的数组,并且我们想要打印出长度为k的子数组的最大值时。当我们将元素推入Array并弹出不是最大数量的Pop元素时,我们可以按双端队列依次遍历Array(我不知道如何处理双端队列。)
我见过从双端队列的前端和后端删除的算法。但是我不明白为什么。它太复杂了,因此,如果能帮助我解释该算法的工作原理,将不胜感激。