修改239滑动窗口最大值java代码注释严重错误

Author: JianWangUCD

problems/0239.滑动窗口最大值.md

@@ -267,7 +267,7 @@ class Solution {
 //利用双端队列手动实现单调队列
 /**
  * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可
- * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标)
+ * 单调递减队列类似 （head -->） 3 --> 2 --> 1 --> 0 (--> tail) (左边为头结点，元素存的是下标)
  */
 class Solution {
     public int[] maxSlidingWindow(int[] nums, int k) {
@@ -281,7 +281,7 @@ class Solution {
             while(!deque.isEmpty() && deque.peek() < i - k + 1){
                 deque.poll();
             }
-            // 2.既然是单调，就要保证每次放进去的数字要比末尾的都大，否则也弹出
+            // 2.维护单调递减队列：新元素若大于队尾元素，则弹出队尾元素，直到满足单调性
             while(!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) {
                 deque.pollLast();
             }
@@ -894,3 +894,4 @@ public:
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+