class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
double res=0;
int n=nums.size();
double sum=accumulate(nums.begin(),nums.begin()+k,0);
double tmp=sum;
for(int i=1;i<=n-k;i++)
{
sum-=nums[i-1];
sum+=nums[i+k-1];
tmp=max(sum,tmp);
}
return tmp/k;
}
};
Leecode 643. 子数组最大平均数 I 滑动窗口
于 2022-05-07 18:09:17 首次发布