題目描述：給定乙個陣列和滑動視窗的大小，找出所有滑動視窗裡數值的最大值。例如，如果輸入陣列及滑動視窗的大小3，那麼一共存在6個滑動視窗，他們的最大值分別為； 針對陣列的滑動視窗有以下6個： ， ， ， ， ， 。
思路：完全不懂
滑動視窗的最大值總是儲存在佇列首部
，佇列裡面的資料總是從大到小排列
。當遇到比當前滑動視窗最大值更大的值時，則將佇列清空，並將新的最大值插入到佇列中。如果遇到的值比當前最大值小，則直接插入到佇列尾部。每次移動的時候需要判斷當前的最大值是否在有效範圍，如果不在，則需要將其從佇列中刪除。由於每個元素最多進隊和出隊各一次，因此該演算法時間複雜度為o(n)。
arr[j]>=arr[i],為什麼要放在隊尾呢，arr[i]雖然此時比arr[j]小，但是arr[j]會在一定時間後失效(即脫出滑動視窗範圍),arr[i]可能會成為最大值。
而當arr[j]
class solution
return res;}};
/*nk 的解法
class solution {
public:
int findmax(const vector& num,int index,int size){
int max=num[index];
for(int i=index-1;i>=index-size+1;i--){
if(maxmaxinwindows(const vector& num, unsigned int size)
{ vectorvec;
for(int i=size-1;i
tcp滑動視窗大小設定 TCP 協議 滑動視窗
第3部分是表示對方的接收視窗大小 第4部分是應用程式已呼叫write方法明確告知需要傳送的 位元組大小，但超過了接收方的可處理範圍。其他第3部分大小稱為可用視窗，第2部分 第3部分和稱為傳送視窗。傳送視窗移動 32到36位元組已確認後，視窗右移 傳送視窗 snd.wnd 傳送視窗，如上圖，為20位元...
劍指 滑動視窗的大小
給定乙個陣列 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...
怎麼改變視窗大小 談一談「滑動視窗」
什麼是滑動視窗？為什麼要講滑動視窗？kmp演算法是應用了滑動視窗最典型的例子，但此片文章不以kmp演算法來做講解例子，因為這個演算法裡面已經容納了很多前人的處理與思想，難懂的同時可能自帶勸退屬性。陣列是一種基本的資料結構，會寫 的人不會陣列操作都不敢出門見人，但是很多基於資料的操作會浪費大量的時間，...