求滑動窗口最大值

題目： 給定一組序列和滑動窗口大小，找出滑動窗口中的最大值。例如，給定序列2,3,4,2,10,8,12和窗口大小3，滑動窗口最大值爲 4,4,10,10,12.ios 分析： 暴力法：輸入序列數爲n，窗口大小爲k。依次掃描滑動窗口求出其最大值，顯然這種算法的時間在最壞的狀況下時間複雜度爲O(n*k). 如何把時間複雜度降到O(n)，這就需每次要找出窗口中最大值的時間複雜度爲O(1)。這種方法請參

>>阅读原文<<