滑動視窗最值問題：
給定乙個陣列 nums 和滑動視窗的大小 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 ≤ 輸入陣列的大小。
解題參考：
public int[
] maxslidingwindow(int[
] nums, int k)
deque deque = new linkedlist<
>()
; int[
] res = new int[nums.length - k + 1]
; int i = 1 - k;
for(int j = 0; j < nums.length; j++)
while
(!deque.isempty(
)&& deque.peeklast(
)< nums[j]
) deque.addlast(nums[j]);
if(i >= 0)
i++;
}return res;
}
k個一組反轉鍊錶
//給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。
//// k 是乙個正整數，它的值小於或等於鍊錶的長度。
//// 如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。
////
//// 示例：
//// 給你這個鍊錶：1->2->3->4->5
//// 當 k = 2 時，應當返回: 2->1->4->3->5
//// 當 k = 3 時，應當返回: 3->2->1->4->5
////
//// 說明：
////
// 你的演算法只能使用常數的額外空間。
// 你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。
// // related topics 鍊錶
// ? 880 ? 0
//leetcode submit region begin(prohibit modification and deletion)
/** * definition for singly-linked list.
* public class listnode
* listnode(int val)
* listnode(int val, listnode next)
* }*/class solution
if(end == null)
listnode start = before.next;
listnode after = end.next;
end.next = null;
before.next = reverse(start)
; start.next = after;
before = start;
end = start;
}return sentinal.next;
} public listnode reverse(listnode head)
return pre;}}
//leetcode submit region end(prohibit modification and deletion)
學弟講演算法 數論 滑動視窗最值
給定乙個陣列 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 31...
滑動視窗（poj，線段樹維護區間最值）
現在有一堆數字共n個數字 n 10 6 以及乙個大小為k的視窗。現在這個從左邊開始向右滑動，每次滑動乙個單位，求出每次滑動後視窗中的最大值和最小值。例如 the array is 1 3 1 3 5 3 6 7 and k 3.輸入格式 輸入一共有兩行，第一行為n,k。第二行為n個數 輸出格式 輸出...
滑動視窗最大值
題目描述 給定乙個陣列和滑動視窗的大小，找出所有滑動視窗裡數值的最大值。例如，如果輸入陣列及滑動視窗的大小3，那麼一共存在6個滑動視窗，他們的最大值分別為 針對陣列的滑動視窗有以下6個 幾個注意點 利用雙端佇列實現，如果後者比前者大，前者丟擲，後者進，如果比前者小，壓入佇列，判斷隊頭是否過期，這就需...