劍指 74,滑動視窗

2021-10-04 04:57:48 字數 388 閱讀 9400

題目描述

給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為; 針對陣列的滑動視窗有以下6個: , , , , , 。

思路:我們採用乙個佇列來儲存視窗,遍歷所有數字,依次壓入。

首先,如果seq有數字,就使得要壓入的這個是如果大的話壓在最前面!

其次,保證在seq中的首位數字要符合是在改win視窗下的下標。

壓入資料。

當數量大於等於三之後,每壓入乙個都需要進行壓入res陣列!

**:

class

solution

return res;

}

劍指offer 滑動視窗問題

給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為 針對陣列的滑動視窗有以下6個 本人思路 每次滑動,總是減去乙個值,新增乙個值 如果新增值大於上乙個視窗的最大值,那麼新增值為本視窗的最大值 否則,如果上乙...

劍指 滑動視窗的大小

給定乙個陣列 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...

劍指 滑動視窗的最大值

給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為 針對陣列的滑動視窗有以下6個 如果採用蠻力法,這個問題似乎不難解決 可以掃瞄每乙個滑動視窗的所有數字並找出其中的最大值。如果滑動視窗的大小為 k,需要 o...