4 滑動視窗的最大值

題目描述：

給定乙個陣列 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 ≤ 輸入陣列的大小，且輸入陣列不為空。

高階：

class solution 

int  result = new int[nums.length - k + 1 ];
//		定義乙個雙端佇列,用於存放的是索引，這樣便於進行判斷是否在區間中
dequedeque = new linkedlist<>();
for (int i = 0; i < k; i++) 
while (!deque.isempty() && nums[deque.getlast()] < nums[i]) 
deque.offerlast(i);
}result[0] = nums[deque.getfirst()];
int index = 1;
for (int i = 1; i < nums.length - k + 1; i++) 
while (!deque.isempty() && nums[deque.getfirst()] < nums[i + k - 1]) 
while (!deque.isempty() && nums[deque.getlast()] < nums[i + k - 1]) 
deque.offerlast(i + k - 1);
result[index] = nums[deque.getfirst()];
index ++;
}return result;  
}}

class

solution;}
int len = nums.length;
int res=
newint
[len - k +1]
;int curmax = nums[0]
;int l =0;
int index =0;
while
(l < k)
deque.
offerlast
(l);
l++;}
res[index ++
]= nums[deque.
getfirst()
];// system.out.println(deque);
for(
int i = k; i < nums.length; i++
)while
(!deque.
isempty()
&& nums[deque.
getlast()
]<= nums[i]
)            deque.
offerlast
(i);
res[index ++
]= nums[deque.
getfirst()
];}return res;
}}

滑動視窗最大值

題目描述 給定乙個陣列和滑動視窗的大小，找出所有滑動視窗裡數值的最大值。例如，如果輸入陣列及滑動視窗的大小3，那麼一共存在6個滑動視窗，他們的最大值分別為 針對陣列的滑動視窗有以下6個 幾個注意點 利用雙端佇列實現，如果後者比前者大，前者丟擲，後者進，如果比前者小，壓入佇列，判斷隊頭是否過期，這就需...

滑動視窗最大值

給定乙個陣列和滑動視窗的大小，請找出所有滑動視窗裡的最大值。public class 滑動視窗的最大值 if num.length size size 1 用來儲存可能是滑動視窗最大值的數字的下標 linkedlist indexdeque newlinkedlist for int i 0 i s...

滑動視窗最大值

給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗內的 k 個數字。滑動視窗每次只向右移動一位。返回滑動視窗中的最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大...