From 5b3b774083e5e204bd777652d6eb2452d83f06c4 Mon Sep 17 00:00:00 2001
From: fw_qaq <82551626+Jack-Zhang-1314@users.noreply.github.com>
Date: Mon, 31 Oct 2022 13:10:25 +0800
Subject: [PATCH] =?UTF-8?q?update=200239.=E6=BB=91=E5=8A=A8=E7=AA=97?=
 =?UTF-8?q?=E5=8F=A3=E6=9C=80=E5=A4=A7=E5=80=BC.md=20about=20rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0239.滑动窗口最大值.md | 29 ++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/problems/0239.滑动窗口最大值.md b/problems/0239.滑动窗口最大值.md
index 2d556d8b..40da879c 100644
--- a/problems/0239.滑动窗口最大值.md
+++ b/problems/0239.滑动窗口最大值.md
@@ -802,6 +802,35 @@ class myDequeue{
     }
 ```
 
+rust:
+
+```rust
+impl Solution {
+    pub fn max_sliding_window(nums: Vec<i32>, k: i32) -> Vec<i32> {
+        let mut res = vec![];
+        let mut queue = VecDeque::with_capacity(k as usize);
+        for (i, &v) in nums.iter().enumerate() {
+            // 如果队列长度超过 k，那么需要移除队首过期元素
+            if i - queue.front().unwrap_or(&0) == k as usize {
+                queue.pop_front();
+            }
+            while let Some(&index) = queue.back() {
+                if nums[index] >= v {
+                    break;
+                }
+                // 如果队列第一个元素比当前元素小，那么就把队列第一个元素弹出
+                queue.pop_back();
+            }
+            queue.push_back(i);
+            if i >= k as usize - 1 {
+                res.push(nums[queue[0]]);
+            }
+        }
+        res
+    }
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>