Code Logo

Minimum Average of K Consecutive

Published at24 Jul 2026
Created by
Easy 0 views
Like0

Find the minimum average of any k consecutive elements.

Use a sliding window of size k. Initialize the window state with the first k elements. Slide the window one position at a time, updating the state efficiently. Track the minimum average across all windows.

The sliding window technique processes each element exactly twice (once when it enters, once when it leaves), giving O(n) time complexity with O(1) extra space.

Edge cases include empty arrays (return appropriate default like 0), k larger than array length (return default), and single-element arrays where k=1.

Compute the sum of each window, divide by k, track the minimum average.

Example Input & Output

Example 1
Input
[5,4,3,2,1],3
Output
2.0
Example 2
Input
[-1,0,1],2
Output
-0.5
Example 3
Input
[],2
Output
0.0
Example 4
Input
[5],1
Output
5.0
Example 5
Input
[10,20,30],2
Output
15.0

Algorithm Flow

Recommendation Algorithm Flow for Minimum Average of K Consecutive
Recommendation Algorithm Flow for Minimum Average of K Consecutive

Solution Approach

Initialize the sliding window with the first k elements. Compute the initial minimum average. For each position i from k to n-1, update the window by removing element i-k and adding element i. Update the result if the new window value is better.

Best Answers

java
class Solution {
    public int solution(int[] nums, int k) {
        return 0;
    }
}