leetcode 239. Sliding Window Maximum 滑动窗口最大值(困难)
Posted okokabcd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 239. Sliding Window Maximum 滑动窗口最大值(困难)相关的知识，希望对你有一定的参考价值。
利用一个双端队列，在队列中存储元素在数组中的位置，并且维持队列的严格递减，也就是说维持队列首元素是最大的，当遍历到一个新元素时，如果队列里有比当前元素小的，就将其移除队列，以保证队列的递减。当队列元素位置之差大于k，就将队首元素移除。
利用一个双端队列，在队列中存储元素在数组中的位置，并且维持队列的严格递减，也就是说维持队列首元素是最大的，当遍历到一个新元素时，如果队列里有比当前元素小的，就将其移除队列，以保证队列的递减。当队列元素位置之差大于k，就将队首元素移除。
以上是关于leetcode 239. Sliding Window Maximum 滑动窗口最大值(困难)的主要内容，如果未能解决你的问题，请参考以下文章
leetcode 239-Sliding Window Maximum(hard)
[leetcode]239. Sliding Window Maximum滑动窗口最大值
leetcode-hard-array-239. Sliding Window Maximum