题目描述

blablabla

样例

blablabla

算法1

$O(n)$

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    struct node{
        int pos, num;
    };
    deque<node> d;
    vector<int> maxInWindows(vector<int>& nums, int k) {
        vector<int> v;
        for (int i = 0; i < nums.size(); i ++) {
            int u = nums[i];
            while (!d.empty() && d.back().num <= u)
                d.pop_back();
            d.push_back((node){i, u});
            while (!d.empty() && d.back().pos - d.front().pos >= k)
                d.pop_front();
            if (i >= k - 1)
                v.push_back(d.front().num);
        }
        return v;
    }
};

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla