题目描述

blablabla

样例

from collections import deque
class Solution(object):
    def maxInWindows(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        d = deque()
        res = []
        for i, n in enumerate(nums):
            while d and n > nums[d[-1]]:
                d.pop()
            d.append(i)
            if d[0] <= i - k:
                d.popleft()
            if i >= k - 1:
                res.append(nums[d[0]])
        return res

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla