Update 0239.滑动窗口最大值 Java Solution

Add Java Solution with Priority Queue Solution.

Author: Justin8584

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

@@ -260,7 +260,9 @@ class Solution {
         return res;
     }
 }
+```
 
+```Java
 //解法二
 //利用双端队列手动实现单调队列
 /**
@@ -296,6 +298,39 @@ class Solution {
 }
 ```
 
+```Java
+//解法三
+//用优先队列 Priority Queue, 时间Time: O(nlogk) | 空间Space: O(k)
+/**
+* 很好理解，PQ 会优先置顶最大值（Java Comparator）
+* 维护window里的 PQ， PQ内部记录 <value, index> pair
+**/
+class Solution {
+    public int[] maxSlidingWindow(int[] nums, int k) {
+        if (nums == null || k <= 0)
+            return new int[0];
+
+        int n = nums.length;
+        int[] res = new int[n - k + 1];
+        PriorityQueue<int[]> maxHeap = new PriorityQueue<>((a, b) -> b[0] - a[0]);
+
+        for (int i = 0; i < n; i++) {
+            maxHeap.offer(new int[] { nums[i], i });
+
+            // 删除窗口之外的元素
+            while (maxHeap.peek()[1] <= i - k) {
+                maxHeap.poll();
+            }
+
+            if (i >= k - 1) {
+                res[i - k + 1] = maxHeap.peek()[0];
+            }
+        }
+        return res;
+    }
+}
+```
+
 ### Python：
 #### 解法一：使用自定义的单调队列类
 ```python