題目描述：
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。
返回滑動視窗中的最大值。
高階：示例:
1 <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
1 <= k <= nums.length
方法1：使用雙端佇列，實現單調佇列
主要思路：
（1）使用雙端佇列，在佇列中 k 個元素大小的視窗內的從左到右的遞增的部分，這樣，每次加入乙個元素時，只需要從頭部直接返回最大值即可，但要注意在刪除頭部元素時，要和對應的陣列位置的元素作比較，以決定是否刪除該元素，因為可能該元素已經在保證單調佇列性質的過程中，提前刪除了；
（2）注意這裡的單調佇列中可以保留相同的元素，因為刪除頭部元素的時候，是按照對應的值是否相等決定是否刪除的；
class
solution
else
}return res;}}
;
239 滑動視窗最大值
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。返回滑動視窗中的最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大...
239 滑動視窗最大值
239.滑動視窗最大值 solution deque solution maxindex 暴力法的時間複雜度為 o n k 弊端為每次掃瞄視窗的最大值，每兩次掃瞄之間都會存在重複的值比較，已經知道了他們的最大值是誰了，所以要減少比較次數 為什麼新增的是索引 將i加到隊尾 deque.addlast ...
239 滑動視窗最大值
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。返回滑動視窗中的最大值。高階 示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置...