- Python算法指南:程序员经典算法分析与实现
- 李永华
- 119字
- 2021-03-28 12:47:45
例74 最大平均值子数组
1. 问题描述
给出一个整数数组,元素取值有正有负,找到一个子数组,其长度大于等于k,且平均值最大。
2. 问题示例
给出nums=[1,12,-5,-6,50,3],k=3,返回15.667,即(-6+50+3)/3=15.667。
3. 代码实现
4. 运行结果
输入:[5,3,-4,6,-7,2,-1] 5
输出:0.8333301544189453