int index = -1;
ArrayList<Integer> list = new ArrayList<Integer>();
if(size>num.length)
{
return list;
}
if(size==0)
{
return list;
}
for(int i=0;i<=num.length-size;i++)
{
if(index==-1)
{
int max = Integer.MIN_VALUE;
for(int j=i;j<=i+size-1;j++)
{
if(num[j]>max)
{
max = num[j];
index = j;
}
}
list.add(max);
}
else{
if(index<i)
{
int max = Integer.MIN_VALUE;
for(int j=i;j<=i+size-1;j++)
{
if(num[j]>max)
{
max = num[j];
index = j;
}
}
list.add(max);
}
else{
if(num[index]>num[i+size-1])
{
list.add(num[index]);
}
else
{
index = i+size-1;
list.add(num[index]);
}
}
}
}
return list;
滑動窗口的最大值
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門蜈亩，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人前翎，你說我怎么就攤上這事稚配。” “怎么了港华？”我有些...
- 文/不壞的土叔 我叫張陵道川，是天一觀的道長。 經(jīng)常有香客問我，道長冒萄，這世上最難降的妖魔是什么臊岸？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮尊流，結(jié)果婚禮上帅戒，老公的妹妹穿的比我還像新娘。我一直安慰自己崖技，他們只是感情好蜘澜，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著响疚，像睡著了一般。 火紅的嫁衣襯著肌膚如雪瞪醋。 梳的紋絲不亂的頭發(fā)上忿晕，一...
- 文/蒼蘭香墨 我猛地睜開眼顶霞，長吁一口氣：“原來是場噩夢啊……” “哼肄程！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起选浑，我...
- 序言：老撾萬榮一對情侶失蹤蓝厌，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后古徒，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體拓提，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年隧膘，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了代态。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站，受9級特大地震影響判莉，放射性物質(zhì)發(fā)生泄漏豆挽。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一券盅、第九天 我趴在偏房一處隱蔽的房頂上張望帮哈。 院中可真熱鬧，春花似錦锰镀、人聲如沸娘侍。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽憾筏。三九已至，卻和暖如春花鹅，著一層夾襖步出監(jiān)牢的瞬間氧腰，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓真友，卻偏偏與公主長得像黄痪，于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子盔然，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 前言 眾所周知桅打，《劍指offer》是一本“好書”。 為什么這么說愈案？ 因?yàn)樵诩夹g(shù)面試中油额，它里面羅列的算法題在面試中出...
- 題目描述 給定一個(gè)數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值刻帚。例如潦嘶，如果輸入數(shù)組{2,3,4,2,6,2...
- 題目描述 給定一個(gè)數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值崇众。例如掂僵，如果輸入數(shù)組{2,3,4,2,6,2...
