• 使用單調隊列，如果有可能成為最大值，就當在隊列中，每次進行選擇
• 在循環的過程當中
• 當myqueue不為空，并且輪到的元素和隊列頭部的元素之間距離大于等于 k，那么這個數字就應該被poll（具體太遠）
• 當myqueue不為空，并且輪到的元素比隊列尾部的元素大的話，那么就能夠替換掉這些小數字的
• 然后把當前的 i 加進去，
• i >= k - 1，也就是產生結果的時候開始，每次把myqueue隊列頭部的元素取出來，放在結果集合中
• 當輪到某一個元素的時候，說明他的舞臺，已經來了~
  -1 -2 -3 -4 -5 -6 -7 這種情況元素被清除掉，是因為他們的距離大于 K

class Solution {public int[] maxSlidingWindow(int[] nums, int k) {PriorityQueueDeque<Integer> myqueue = new LinkedList<>();int[] result = new int[nums.length - k + 1];int index = 0;for(int i = 0; i < nums.length; i++){// 如果 myqueue中含有很多的元素，那么就要將他彈出來，多余的彈出來// 如果當前的位置 和你超過 K個距離了，那么你就應該離開了while((!myqueue.isEmpty()) && i - myqueue.getFirst() >= k){myqueue.pollFirst();}// 如果隊列里面的比他小的，那么就應該刪除掉了while((!myqueue.isEmpty()) && nums[myqueue.getLast()] <= nums[i]){myqueue.pollLast();}myqueue.addLast(i);if(i >= k - 1){result[index ++] = nums[myqueue.getFirst()];}}for(int g : result){System.out.println(g);}return result ;} }

總結

以上是生活随笔為你收集整理的最大的数值 239的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。