From f51d72b71baf6698d2078dd9b2ce5432aa7cfe41 Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Wed, 1 Jun 2022 18:45:16 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0(0239.=E6=BB=91=E5=8A=A8?=
 =?UTF-8?q?=E7=AA=97=E5=8F=A3=E6=9C=80=E5=A4=A7=E5=80=BC.md)=EF=BC=9APHP?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0239.滑动窗口最大值.md b/problems/0239.滑动窗口最大值.md
index f269450f..227ab71c 100644
--- a/problems/0239.滑动窗口最大值.md
+++ b/problems/0239.滑动窗口最大值.md
@@ -631,5 +631,82 @@ func maxSlidingWindow(_ nums: [Int], _ k: Int) -> [Int] {
 }
 ```
 
+PHP:
+```php
+class Solution {
+    /**
+     * @param Integer[] $nums
+     * @param Integer $k
+     * @return Integer[]
+     */
+    function maxSlidingWindow($nums, $k) {
+        $myQueue = new MyQueue();
+        // 先将前k的元素放进队列
+        for ($i = 0; $i < $k; $i++) { 
+            $myQueue->push($nums[$i]);
+        }
+
+        $result = [];
+        $result[] = $myQueue->max(); // result 记录前k的元素的最大值
+
+        for ($i = $k; $i < count($nums); $i++) {
+            $myQueue->pop($nums[$i - $k]); // 滑动窗口移除最前面元素
+            $myQueue->push($nums[$i]); // 滑动窗口前加入最后面的元素
+            $result[]= $myQueue->max(); // 记录对应的最大值
+        }
+        return $result;
+    }
+
+}
+
+// 单调对列构建
+class MyQueue{
+    private $queue;
+
+    public function __construct(){
+        $this->queue = new SplQueue(); //底层是双向链表实现。
+    }
+
+    public function pop($v){
+        // 判断当前对列是否为空
+        // 比较当前要弹出的数值是否等于队列出口元素的数值，如果相等则弹出。
+        // bottom 从链表前端查看元素, dequeue 从双向链表的开头移动一个节点
+        if(!$this->queue->isEmpty() && $v == $this->queue->bottom()){
+            $this->queue->dequeue(); //弹出队列
+        }
+    }
+
+    public function push($v){
+        // 判断当前对列是否为空
+        // 如果push的数值大于入口元素的数值，那么就将队列后端的数值弹出，直到push的数值小于等于队列入口元素的数值为止。
+        // 这样就保持了队列里的数值是单调从大到小的了。
+        while (!$this->queue->isEmpty() && $v > $this->queue->top()) {
+            $this->queue->pop(); // pop从链表末尾弹出一个元素，
+        }
+        $this->queue->enqueue($v);
+    }
+
+    // 查询当前队列里的最大值 直接返回队首
+    public function max(){
+        // bottom 从链表前端查看元素, top从链表末尾查看元素
+        return $this->queue->bottom(); 
+    }
+
+    // 辅助理解: 打印队列元素
+    public function println(){
+        // "迭代器移动到链表头部": 可理解为从头遍历链表元素做准备。
+        // 【PHP中没有指针概念，所以就没说指针。从数据结构上理解，就是把指针指向链表头部】
+        $this->queue->rewind();
+
+        echo "Println: ";
+        while($this->queue->valid()){
+            echo $this->queue->current()," -> ";
+            $this->queue->next();
+        }
+        echo "\n";
+    } 
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>