给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
示例 1:
输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
简单的滑动窗口题目:直接暴力求解会导致时间复杂度过高,大量数据输入超出最大运行时间
使用滑动窗口优化减少循环嵌套
1.初始前k个数的值sum
2.从第k开始 遍历数组依次向前 +一个元素 同时减去后面的元素
3.最后得出最大的值 求出结果
public class Solution {
public double FindMaxAverage(int[] nums, int k)
{
</