class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { vector<int> ans; if(!size) return ans; deque<int> q; for(int i=0;i<num.size();i++){ while(!q.empty()&&num[q.back()]<=num[i]) q.pop_back(); q.push_back(i); if(i-q.front()>=size) q.pop_front(); if(i>=size-1) ans.push_back(num[q.front()]); } return ans; } };