給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。
返回滑動視窗最大值。
示例:輸入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
輸出: [3,3,5,5,6,7]
解釋:滑動視窗的位置 最大值
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7
注意：你可以假設 k 總是有效的，1 ≤ k ≤ 輸入陣列的大小，且輸入陣列不為空。
/*保持佇列（頭->尾）為遞減的，
不滿足的則pop,
則最大值永遠為隊頭的元素，即可加入結果的vector
1、首先將滑動視窗範圍內的值乙個乙個插入佇列尾部，
放入規則： （1）保持對頭的為最大值
（2）若將要插入的值大於佇列中前乙個值，
則這前乙個值一定不是當前滑動視窗的最大值，將其彈出，
直到這個插入的值大於佇列中前乙個值為止
2、此時第乙個滑動視窗的最大值一定為隊頭，取出將其放入結果陣列中
3、繼續將nums的下乙個值push，若發現隊頭元素不在滑動視窗的範圍中了，則將隊頭元素彈出
（*存入佇列的值為數的index，即可方便的判斷隊頭元素（最先遍歷的元素）是否在滑動視窗的範圍中）
*/
class
solution
; vector<
int> ret;
deque<
int> dq;
int i =0;
for(
; i < k;
++i)
ret.
push_back
(nums[dq.
front()
]);while
(i < nums.
size()
)return ret;}}
;
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...
LeetCode 239 滑動視窗最大值
239 滑動視窗最大值 題目 給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。返回滑動視窗最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解...