643. 子数组最大平均数 I

findMaxAverage

一、解题思路

1、解法一( Java )

解法思路：滑动窗口
以下代码，可以作为滑动窗口模板使用：

1. 初始化将滑动窗口压满，取得第一个滑动窗口的目标值
2. 继续滑动窗口，每往前滑动一次，需要删除一个和添加一个元素

伪代码如下：

/**
 * @author Listen 1024
 * @description 滑动窗口模板
 * @date 2022-03-29 11:40
 */
class Solution{
    public double findMaxAverage(int[] nums, int k) {
        //sliding window
        double res = 0, ansAvg = -1;
        //初始化将滑动窗口压满，取得第一个滑动窗口的目标值
        for (int i = 0; i < k; i++) {
            res += nums[i];
        }
        ansAvg = res / k;
        //继续滑动窗口，每往前滑动一次，需要删除一个(nums[i - k])和添加一个元素(nums[i])
        for (int i = k; i < nums.length; i++) {
            res = res + nums[i] - nums[i - k];
            ansAvg = Math.max(ansAvg, res / k);
        }
        return ansAvg;
    }
}

运行结果截图如下：