【LeetCode】子数组最大平均数 I java

最新推荐文章于 2024-08-08 09:45:14 发布

原创最新推荐文章于 2024-08-08 09:45:14 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

LeetCode刷题专栏收录该内容

40 篇文章

订阅专栏

本文讲解了如何使用经典滑动窗口算法解决给定整数数组中，寻找在长度为k的连续子数组中，平均数最大的问题。通过示例代码实现和解释，帮助理解如何在O(n)时间内找到满足条件的最佳子数组并返回其平均数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

任何误差小于 10-5 的答案都将被视为正确答案。

题解

经典的滑动窗口

public static double findMaxAverage(int[] nums, int k) {
        // k == 1 时候  直接返回最大值的double类型
        if (k == 1) {
            Arrays.sort(nums);
            return 1.0* (nums[nums.length-1]);
        }
        // 
        int curSum = 0;
        for (int i = 0; i < k; i++) {
            curSum += nums[i];
        }
        int left =0;
        int right = left + k;
        int maxSum = curSum;
        while (right < nums.length) {
            curSum = curSum - nums[left] + nums[right];
            maxSum = Math.max(curSum, maxSum);
            left++;
            right++;
        }
        return 1.0 * maxSum/k;
    }