一：題目

二:思路

1.這個題不能用優先隊列，雖然我們可以通過優先隊列得到最大值，但是我們在移動 窗口的時候,便不可以正常的刪除元素了
2.雖然不能用優先對列，但是我們依然希望可以得到隊首的元素的時候是最大值，同時還不影響移動窗口的時候 pop()元素了,這就引出了單調隊列
3.單調隊列中的元素是從大到小（注意不是全部的元素放入單調隊列中） 那就和優先隊列沒啥區別了。
4.單調隊列中
push(value)元素的時候，value值不能比出口的元素大，直到找到一個出口的元素
比vaule值大，OK,將其push進去（這樣就保證了單調隊列是遞減的，我們只考慮在K
個值中的最大值即可,無關去考慮隊列中時候有k個值）

pop(value)元素的時候，如果和單調隊列中的隊首元素相等,那么我們pop了，如果不相等
我們就不用管他（因為我們的隊列中可能在前面push的時候已經將其淘汰了）

三:上碼

class Solution {class MyQueue{//定義一個類 這個類當中的方法 可以被調用 public:deque<int> que;void pop(int value) {if(!que.empty() && value == que.front()) {que.pop_front();}}//我們push元素的時候 直到入口元素大于value值為止（保證單調隊列的遞增）void push(int value) {while(!que.empty() && value > que.back()){que.pop_back();}que.push_back(value);}//訪問隊首元素int front() {return que.front();}};public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {/**思路:1.這個題不能用優先隊列，雖然我們可以通過優先隊列得到最大值，但是我們在移動窗口的時候,便不可以正常的刪除元素了2.雖然不能用優先對列，但是我們依然希望可以得到隊首的元素的時候是最大值，同時還不影響移動窗口的時候 pop()元素了,這就引出了單調隊列3.單調隊列中的元素是從大到小（注意不是全部的元素放入單調隊列中） 那就和優先隊列沒啥區別了。4.單調隊列中push(value)元素的時候，value值不能比出口的元素大，直到找到一個出口的元素比vaule值大，OK,將其push進去（這樣就保證了單調隊列是遞減的，我們只考慮在K個值中的最大值即可,無關去考慮隊列中時候有k個值） pop(value)元素的時候，如果和單調隊列中的隊首元素相等,那么我們pop了，如果不相等我們就不用管他（因為我們的隊列中可能在前面push的時候已經將其淘汰了）**/MyQueue que;vector<int> ans;for(int i = 0; i < k; i++) {que.push(nums[i]);}ans.push_back(que.front());for(int i = k; i < nums.size(); i++) {que.pop(nums[i-k]);//移除上個窗口首元素que.push(nums[i]);//push進去上個窗口右邊挨著的元素ans.push_back(que.front());}return ans;} };

如有疑問 請留言！！！！！！！！！！！！！！！！！！

總結

以上是生活随笔為你收集整理的leetcode239. 滑动窗口最大值(思路+详解)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。