整体思路用一个递减队列把“永远不可能成为最大值”的元素提前扔掉队首就是答案。解题代码class Solution { public: vectorint maxSlidingWindow(vectorint nums, int k) { dequeint dq;//双端队列存下标 vectorintanswer;//存返回 int n nums.size(); for(int i0;in;i){ //1、将队列中窗口外的的下标弹出 if(!dq.empty() dq.front()i-k){ dq.pop_front(); } //2、将比新入窗口小的元素弹出 while(!dq.empty() nums[i]nums[dq.back()] ){ dq.pop_back(); } //3、新入窗口元素插入 dq.push_back(i); if(ik-1){ answer.push_back(nums[dq.front()]); } } return answer; } };流程检查队首是否过期dq.front() i - k过期就弹出。扔废物从队尾弹出所有 nums[i]的元素。新元素入队dq.push_back(i)。记录答案如果窗口已经形成i k - 1队首就是最大值。「滑动窗口最大值」是单调队列的模板题。掌握它之后可以轻松解决一系列“滑动窗口最值”问题