点击打开链接
class Solution { public: double findMaxAverage(vector<int>& nums, int k) { int maxSum =0 , sum =0; for(int i=0; i<k;i++){ sum+=nums[i]; } maxSum = sum; for(int l=0, r=k; r<nums.size(); l++, r++){ sum += nums[r] - nums[l]; maxSum = max(maxSum, sum); } return double(maxSum)/k; } };