題目地址：https://www.acwing.com/problem/content/75/
AC代碼
class Solution {
public:
vector<int> maxInWindows(vector<int> &v, int k) {
if(v.empty()) return {};
vector<int> res;
deque<int> dq;//存放下標(biāo)
for(int i=0;i<v.size();++i){
while(!dq.empty() && v[i]>v[dq.back()]) dq.pop_back();
dq.push_back(i);
if(i>=k-1) res.push_back(v[dq.front()]);
if(i-dq.front()==k-1) dq.pop_front();
}
return res;
}
};
總結(jié)
劍指offer題销部，貌似是最簡(jiǎn)單的單調(diào)隊(duì)列應(yīng)用
答案參考：https://blog.csdn.net/qq_37746778/article/details/88060936
