class SlideWindow:
def slide(self, arr, n, w):
qmax = [] #雙端隊列涛漂，隊頭記錄最大值的下標
res = []
for i in range(n):
while qmax != []:
j = qmax[-1]
if arr[j] > arr[i]:
break
else:
qmax.pop()
qmax.append(i)
if i >= w-1:
if i-qmax[0]>=w:
qmax.pop(0)
res.append(arr[qmax[0]])
return res
雙端隊列解決滑動窗口問題Python
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門缎患，熙熙樓的掌柜王于貴愁眉苦臉地迎上來慕的，“玉大人，你說我怎么就攤上這事挤渔“菇郑” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵判导，是天一觀的道長嫉父。 經(jīng)常有香客問我，道長眼刃，這世上最難降的妖魔是什么绕辖？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮擂红，結(jié)果婚禮上仪际，老公的妹妹穿的比我還像新娘。我一直安慰自己昵骤，他們只是感情好树碱，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著涉茧，像睡著了一般赴恨。 火紅的嫁衣襯著肌膚如雪疹娶。 梳的紋絲不亂的頭發(fā)上伴栓，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼肚医！你這毒婦竟也來了绢馍？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布轿钠，位于F島的核電站，受9級特大地震影響病苗，放射性物質(zhì)發(fā)生泄漏疗垛。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一硫朦、第九天 我趴在偏房一處隱蔽的房頂上張望贷腕。 院中可真熱鬧，春花似錦咬展、人聲如沸泽裳。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽涮总。三九已至，卻和暖如春祷舀，著一層夾襖步出監(jiān)牢的瞬間瀑梗，已是汗流浹背烹笔。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 雙端隊列是指首尾都能進出元素的線性數(shù)據(jù)結(jié)構(gòu)蒿柳。盡管進出是任意的饶套，但數(shù)據(jù)在雙端隊列中的排列順序卻是不能改變的，這一點與...
- 這里用實現(xiàn)Quene接口的LinkedList作為隊列容器垒探，實現(xiàn)一個簡單的測試顧客訪問賣票柜臺的窗口數(shù)量設置問題凤跑。...
- 適用操作1·類似與unix下的tail函數(shù)。2·從右邊加入叛复，從左邊彈出的操作 下面簡單的介紹一下[Python]中...
