643. 子数组最大平均数 I findMaxAverage

最新推荐文章于 2024-06-12 11:59:04 发布

Listen 1024

最新推荐文章于 2024-06-12 11:59:04 发布

阅读量580

点赞数 1

分类专栏： # Leetcode每日一题 # 滑动窗口文章标签： java 算法数据结构滑动窗口 leetcode

本文链接：https://blog.csdn.net/Listen_BX/article/details/123818181

版权

Leetcode每日一题同时被 2 个专栏收录

90 篇文章 1 订阅

订阅专栏

滑动窗口

6 篇文章 0 订阅

订阅专栏

643. 子数组最大平均数 I

findMaxAverage

题目描述

一、解题思路

1、解法一( Java )

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

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

伪代码如下：

/**
 * @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;
    }
}