class Solution {
public double findMaxAverage(int[] nums, int k) {
double r = 0;
int s = 0;
for (int i = 0; i < k; i++) {
s += nums[i];
}
r = s;
for (int i = 1; i < nums.length - k + 1; i++) {
s = s - nums[i - 1] + nums[i + k - 1];
r = Math.max(s, r);
}
return r / k;
}
}
# 643 子數(shù)組最大平均數(shù) I
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)雁佳,“玉大人脐帝,你說(shuō)我怎么就攤上這事「蚀” “怎么了腮恩?”我有些...
- 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)温兼。 經(jīng)常有香客問(wèn)我,道長(zhǎng)武契,這世上最難降的妖魔是什么募判? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮咒唆,結(jié)果婚禮上届垫,老公的妹妹穿的比我還像新娘。我一直安慰自己全释,他們只是感情好装处,可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著浸船,像睡著了一般妄迁。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上李命,一...
- 那天登淘,我揣著相機(jī)與錄音,去河邊找鬼封字。 笑死黔州,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的阔籽。 我是一名探鬼主播流妻,決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼笆制!你這毒婦竟也來(lái)了绅这?” 一聲冷哼從身側(cè)響起,我...
- 序言:老撾萬(wàn)榮一對(duì)情侶失蹤项贺,失蹤者是張志新(化名)和其女友劉穎君躺,沒(méi)想到半個(gè)月后峭判,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡棕叫,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年林螃,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片俺泣。...
- 正文 年R本政府宣布熟掂,位于F島的核電站缎浇,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏赴肚。R本人自食惡果不足惜素跺,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望誉券。 院中可真熱鬧指厌,春花似錦、人聲如沸踊跟。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)商玫。三九已至箕憾,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間决帖,已是汗流浹背厕九。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像刻像,于是被迫代替她去往敵國(guó)和親畅买。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 題目描述 給定 n 個(gè)整數(shù)细睡,找出平均數(shù)最大且長(zhǎng)度為 k 的連續(xù)子數(shù)組谷羞,并輸出該最大平均數(shù)。 示例 1: 輸入: [...
- 維護(hù)一個(gè)長(zhǎng)度為 k 的數(shù)組,掃描一遍湃缎,貪心取平均值犀填,然后超時(shí)了...... 又超時(shí)!Iのァ九巡! k 大了就會(huì)超時(shí).......
- 內(nèi)容 給定 n 個(gè)整數(shù),找出平均數(shù)最大且長(zhǎng)度為 k 的連續(xù)子數(shù)組蹂季,并輸出該最大平均數(shù)冕广。 示例 1: 輸入: [1,...
- 給定 n 個(gè)整數(shù),找出平均數(shù)最大且長(zhǎng)度為 k 的連續(xù)子數(shù)組偿洁,并輸出該最大平均數(shù)撒汉。 示例: 輸入:[1,12,-5,...
- 給定 n 個(gè)整數(shù),找出平均數(shù)最大且長(zhǎng)度為 k 的連續(xù)子數(shù)組涕滋,并輸出該最大平均數(shù)睬辐。image.png 解題思路: 雙...