滑动窗口最大值问题

前言:滑动窗口最大值问题是很经典的算法问题。本文描述了它的求解过程,分析了时间复杂度,证明了其正确性。 什么是滑动窗口最大值问题 用一个长度固定的滑动窗口W在一个数组上逐元素滑动,求每次滑动后W内的最大元素。例如:长度为3的滑动窗口在数组[3,4,1,5,2]上滑动,在(a)和(b)两个时刻窗口内最

    推荐阅读