滑动窗口easy难度题。
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int n = nums.size();
double curr = 0.0;
double res = 0.0;
for (int i = 0; i < k; i++){
curr += nums[i];
}
res = curr / k;
for (int j = k; j < n; j++){
curr -= nums[j-k];
curr += nums[j];
res = max(res, curr / k);
}
return res;
}
};