Skip to content

Commit 67164dc

Browse files
authoredMar 15, 2023
Create 643. Maximum Average Subarray I
1 parent 70fa3ee commit 67164dc

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
 

‎643. Maximum Average Subarray I

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Solution {
2+
public:
3+
double findMaxAverage(vector<int>& nums, int k) {
4+
5+
double maxi=INT_MIN;
6+
double sum=0.00;
7+
int j=0;
8+
9+
for(int i=0; i<nums.size(); i++)
10+
{
11+
sum+=nums[i];
12+
if(i-j+1==k)
13+
{
14+
maxi=max(sum,maxi);
15+
sum-=nums[j];
16+
j++;
17+
}
18+
19+
}
20+
maxi/=k;
21+
22+
23+
return maxi;
24+
}
25+
};

0 commit comments

Comments
 (0)
Please sign in to comment.