leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

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 };