644. 最大平均子段和 II

English Version

题目描述

给定一个包含 n 个整数的数组，找到最大平均值的连续子序列，且长度大于等于 k。并输出这个最大平均值。

样例 1:

输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释:
当长度为 5 的时候，最大平均值是 10.8，
当长度为 6 的时候，最大平均值是 9.16667。
所以返回值是 12.75。

 

注释 :

1. 1 <= k <= n <= 10,000。
2. 数组中的元素范围是 [-10,000, 10,000]。
3. 答案的计算误差小于 10^-5 。

 

解法

Python3

Java

...