給定?n?個(gè)整數(shù)，找出平均數(shù)最大且長度為?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]。

?

?

?

class Solution { public:double findMaxAverage(vector<int>& nums, int k) {int len = nums.size();int sum = 0;for(int i = 0; i < len; i++){sum += nums[i];nums[i] = sum;}int MAX = nums[k - 1];for(int i = k; i < len; i++){MAX = max(nums[i] - nums[i - k], MAX);}return (double)MAX / k;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/lMonster81/p/10434042.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode643.Maximum Average Subarray I子数组的最大平均数1的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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