求滑动窗口最大值

题目： 给定一组序列和滑动窗口大小，找出滑动窗口中的最大值。例如，给定序列2,3,4,2,10,8,12和窗口大小3，滑动窗口最大值为 4,4,10,10,12.ios 分析： 暴力法：输入序列数为n，窗口大小为k。依次扫描滑动窗口求出其最大值，显然这种算法的时间在最坏的状况下时间复杂度为O(n*k). 如何把时间复杂度降到O(n)，这就需每次要找出窗口中最大值的时间复杂度为O(1)。这种方法请参

>>阅读原文<<