create 0239-sliding-window-maximum.rs

rmrt1n · rmrt1n · commit c70a13d80fbe · 2023-06-23T05:32:01.000+08:00
diff --git a/rust/0239-sliding-window-maximum.rs b/rust/0239-sliding-window-maximum.rs
@@ -0,0 +1,31 @@
+use std::collections::VecDeque;
+
+impl Solution {
+    pub fn max_sliding_window(nums: Vec<i32>, k: i32) -> Vec<i32> {
+        let mut output = vec![];
+        let mut q: VecDeque<usize> = VecDeque::new();
+    
+        let (mut l, mut r) = (0, 0);
+    
+        while r < nums.len() {
+            while !q.is_empty() && nums[r] > nums[*q.back().unwrap()] {
+                q.pop_back();
+            }
+    
+            q.push_back(r);
+    
+            if l > *q.front().unwrap() {
+                q.pop_front();
+            }
+    
+            if r + 1 >= k as usize {
+                output.push(nums[*q.front().unwrap()]);
+                l += 1;
+            }
+            
+            r += 1;
+        }
+    
+        output
+    }
+}
