leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

0643.cpp (391B)

0 class Solution { 1 public: 2 double findMaxAverage(const vector<int> &nums, int k) { 3 int sum = 0; 4 for (int i = 0; i < k; i++) 5 sum += nums[i]; 6 int maxi = sum; 7 for (int i = k; i < nums.size(); i++) { 8 sum -= nums[i - k]; 9 sum += nums[i]; 10 maxi = max(maxi, sum); 11 } 12 return (double)maxi / k; 13 } 14 };