滑動視窗中的最大值

2021-09-12 13:34:52 字數 539 閱讀 4561

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

通過陣列大小和滑動視窗大小可知,存在多少個滑動視窗:size(arr)-size(滑動視窗)+1。

從陣列的第乙個位置開始遍歷,尋找陣列中第乙個位置及視窗大小的切片中的最大值,並加入到乙個新陣列中,直到遍歷滑動視窗個數。

# -*- coding:utf-8 -*-

class solution:

def maxinwindows(self, num, size):

# write code here

maxnum=

if not size or size>len(num):

return maxnum

maxlength=len(num)-size+1

for i in range(maxlength):

return maxnum

判斷滑動視窗中的最大值

問題 給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為 針對陣列的滑動視窗有以下6個 分析 1 建立滑動視窗,並初始化化。2 動態更新視窗值 因為視窗是每一次只移動一位,所以每次只需要更新視窗內部指定的一...

滑動視窗最大值

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

滑動視窗最大值

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