您的位置:首页 > 编程语言 > C语言/C++

Leetcode 643 Maximum Average Subarray I

2017-10-03 11:21 519 查看

Leetcode 643 Maximum Average Subarray I

class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int size = nums.size();
double sum = 0;
double maxSum = 0;//ATTENTION double~
for(int i = 0;i < size;i ++)
{
if(i < k)
{
sum += nums[i];
maxSum = sum;
}
else
{
sum += nums[i];
sum -= nums[i-k];//add the nums[i] ,minor nums[i - k],slide the window
maxSum = max(maxSum,sum);
}
}
return maxSum / k;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode c++