[0644] 最大平均子段和 II
- GitHub
- http://leetcode.xuezhisd.top/post/af3de20d.html
- https://leetcode.com/problems/maximum-average-subarray-ii
- https://leetcode-cn.com/problems/maximum-average-subarray-ii
题目描述
给定一个包含 n 个整数的数组，找到最大平均值的连续子序列，且长度大于等于 k。并输出这个最大平均值。
样例 1:
输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 当长度为 5 的时候，最大平均值是 10.8， 当长度为 6 的时候，最大平均值是 9.16667。 所以返回值是 12.75。
注释 :
- 1 <=
k<=n<= 10,000。 - 数组中的元素范围是 [-10,000, 10,000]。
- 答案的计算误差小于 10-5 。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |