Create 239. Sliding Maximum Window - deque.cpp

Author: ZengruiWang

239. Sliding Maximum Window - deque.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
+        deque<int> dq;
+        vector<int> res;
+        const size_t n = nums.size();
+        for(int i = 0; i < n; ++i){
+            while(!dq.empty() && dq.front() <= i - k) dq.pop_front();
+            while(!dq.empty() && nums[dq.back()] < nums[i]) dq.pop_back();
+            dq.push_back(i);
+            if(i >= k - 1)
+                res.push_back(nums[dq.front()]);
+        }
+        return res;
+    }
+};