題目描述：
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。
返回滑動視窗中的最大值。
高階：示例:
輸入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
輸出: [3,3,5,5,6,7]
解釋:
滑動視窗的位置 最大值
----
----
-------
-----[
13-1
]-35
3673
1[3-
1-3]
5367
313[
-1-3
5]36
7513
-1[-
353]
6751
3-1-
3[53
6]76
13-1
-35[
367]
7
class
solution;}
//雙向佇列儲存陣列的下標，隊首維護的是當前視窗的最大值
linkedlist
deque =
newlinkedlist()
;int
res =
newint
[nums.length-k+1]
;int count =0;
for(
int index =
0;index < nums.length; index++
)//將下標新增到佇列
deque.
addlast
(index)
;//判斷當前視窗的最大值的下標是否越界，越界就將隊首元素移除
if(deque.
peekfirst()
<=index-k)
//判斷是否已經形成視窗，已形成就將隊首元素對應的下標新增到結果集
if(index+
1>=k)
}return res;
}}
leetcode 滑動視窗最大 （239）
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。返回滑動視窗中的最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大...
LeetCode 239 滑動視窗最大值
class solution public int maxslidingwindow int nums,int k int numlen nums.length if nums null numlenmaxheap new priorityqueue a,b nums b nums a for in...
LeetCode 239 滑動視窗最大值
給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。返回滑動視窗最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大值 1...