题解 | #滑动窗口的最大值#

#include <algorithm>
#include <climits>
#include <functional>
#include <queue>
#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param num int整型vector
     * @param size int整型
     * @return int整型vector
     */
    vector<int> maxInWindows(vector<int>& num, int size) {
        // write code here
        if (num.size() < size || num.size() == 0 || size == 0)   return {};
        vector<int> ans;
        int res = INT_MIN;
        for (int i = size; i <= num.size(); ++i) {
            // res = max(res, num[i]);
            res = *max_element(num.begin() + i - size, num.begin() + i);
            ans.push_back(res);
        }
        return ans;
    }
};

这时间复杂度O（N），这个题感觉挺巧的。许多人可能受到时间的复杂度的影响。其实当size = 1时，复杂度为O（N）,size = num.size()时，复杂度为log（N），最差不会出现模糊的O（N*N）或者O（N^N）