題目：
方法一：
利用大頂堆，每次把k個數放進堆裡，往右移，就把第乙個數移出，後面的數加入，陣列裡面加入堆頂元素。
class
solution})
;//初始化堆
if(nums.length==0)
if(maxheap.
size()
==0)}
int[
] array =
newint
[nums.length-k+1]
;for
(int i=
0;i(maxheap.
size()
!=0)return array;
}}
利用雙向佇列，雙向佇列儲存最大元素的下標，每一次在滑動窗體中，如果新加元素比前面的元素大，就把前面元素清除，最終保證最左邊元素是最大的
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 解釋 滑動視窗的位置...