public static ArrayList<Integer> maxInWindows(int[] num, int size) {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
if (num==null||num.length==0||num.length<size||size==0) {
return arrayList;
}
LinkedList<Integer> linkedList = new LinkedList<Integer>();
for (int i = 0; i < num.length; i++) {
while (!linkedList.isEmpty()&&num[linkedList.peekLast()]<num[i]) {
linkedList.pollLast();
}
linkedList.addLast(i);
if (linkedList.peekFirst()==i-size) {
linkedList.pollFirst();
}
if (i>=size-1) {
arrayList.add(num[linkedList.peekFirst()]);
}
}
return arrayList;
}
Array:給定一個數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值。
最后編輯于 ：
?著作權(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)容
- 【蝴蝶效應(yīng)】 蝴蝶效應(yīng):上個世紀70年代棒掠，美國一個名叫洛倫茲的氣象學(xué)家在解釋空氣系統(tǒng)理論時說孵构，亞馬遜雨林一只蝴蝶...
