FilesExpand file tree

master

/

maximum-average-subarray-i.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (17 loc) · 413 Bytes

master

/

maximum-average-subarray-i.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (17 loc) · 413 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

// Time: O(n)

// Space: O(1)

class Solution {

public:

double findMaxAverage(vector<int>& nums, int k) {

double sum = 0;

for (int i = 0; i < k; ++i) {

sum += nums[i];

}

double result = sum;

for (int i = k; i < nums.size(); ++i) {

sum += nums[i] - nums[i-k];

result = max(result, sum);

}

return result / k;

}

};