maximum-average-subarray-i

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code> consisting of <code>n</code> elements, and an integer <code>k</code>.

Find a contiguous subarray whose length is equal to <code>k</code> that has the maximum average value and return this value. Any answer with a calculation error less than <code>10-5</code> will be accepted.

&nbsp;
Example 1:

<pre>
Input: nums = [1,12,-5,-6,50,3], k = 4
Output: 12.75000
Explanation: Maximum average is (12 - 5 - 6 + 50) / 4 = 51 / 4 = 12.75
</pre>

Example 2:

<pre>
Input: nums = [5], k = 1
Output: 5.00000
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 &lt;= k &lt;= n &lt;= 105</code></li>
	<li><code>-104 &lt;= nums[i] &lt;= 104</code></li>
</ul>

findMaxAverage

Maximum Average Subarray I

Maximum Average Subarray II

maximum-average-subarray-ii

子数组最大平均数 II

K Radius Subarray Averages

k-radius-subarray-averages

半径为 k 的子数组平均值

Array

Sliding Window

给你一个由 <code>n</code> 个元素组成的整数数组 <code>nums</code> 和一个整数 <code>k</code> 。

请你找出平均数最大且 长度为 <code>k</code> 的连续子数组，并输出该最大平均数。

任何误差小于 <code>10-5</code> 的答案都将被视为正确答案。

&nbsp;

示例 1：

<pre>
输入：nums = [1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
</pre>

示例 2：

<pre>
输入：nums = [5], k = 1
输出：5.00000
</pre>

&nbsp;

提示：

<ul>
	<li><code>n == nums.length</code></li>
	<li><code>1 &lt;= k &lt;= n &lt;= 105</code></li>
	<li><code>-104 &lt;= nums[i] &lt;= 104</code></li>
</ul>