Skip to content

Latest commit

 

History

History
60 lines (36 loc) · 1.23 KB

File metadata and controls

60 lines (36 loc) · 1.23 KB

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

...