leetcode 239. Sliding Window Maximum 滑动窗口最大值

okokabcd

2022-08-15

利用一个双端队列，在队列中存储元素在数组中的位置，并且维持队列的严格递减，也就是说维持队列首元素是最大的，当遍历到一个新元素时，如果队列里有比当前元素小的，就将其移除队列，以保证队列的递减。当队列元素位置之差大于k，就将队首元素移除。