//在leedcode里报错,不知道为什么。有个博客里也贴了一个答案(https://blog.csdn.net/xunalove/article/details/79304678),报错的情况和我一样。
class Solution {
public:
double findMaxAverage(vector& nums, int k) {
int len=nums.size();
double max=-100000;
double sum=0;
for(int i=0;i<=len-k;i++)
{
int count=0;
while(count<k)
{
sum+=nums[i+count];
count++;
}
sum=sum/k;
if(max<=sum)
max=sum;
sum=0;
}
return max;
}
};
但是这个思路却是可以的
class Solution {
public:
double findMaxAverage(vector& nums, int k) {
double res=0;
int tmp=0;
for(int i=0;i if(i tmp+=nums[i];
res=tmp;
continue;
}
tmp=tmp+nums[i]-nums[i-k];
if(tmp>res)
res=tmp;
}
return res/k;
}
};
一开始max是负的。。。是不是一直没更新?