1. 題目

給定 n 個(gè)整數(shù)，找出平均數(shù)最大且長(zhǎng)度為 k 的連續(xù)子數(shù)組，并輸出該最大平均數(shù)。

示例 1: 輸入: [1,12,-5,-6,50,3], k = 4 輸出: 12.75 解釋: 最大平均數(shù) (12-5-6+50)/4 = 51/4 = 12.75注意: 1 <= k <= n <= 30,000。 所給數(shù)據(jù)范圍 [-10,000，10,000]。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:double findMaxAverage(vector<int>& nums, int k) {int i, maxSum, curSum = 0;for(i = 0; i < k; ++i)curSum += nums[i];//先找出k個(gè)maxSum = curSum;while(i < nums.size()){curSum += -nums[i-k]+nums[i];//往后挪，減一個(gè)，加一個(gè)maxSum = max(maxSum, curSum);i++;}return (double)maxSum/k;} };

300 ms 71.6 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 643. 子数组最大平均数 I的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。