LeetCode——643. 子数组最大平均数 I

最新推荐文章于 2024-09-21 10:02:17 发布

讲个笑话哈哈哈

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量173

点赞数 1

分类专栏： JAVA leetcode 滑动窗口文章标签： leetcode 算法

本文链接：https://blog.csdn.net/FYPPPP/article/details/113624494

版权

leetcode 同时被 3 个专栏收录

188 篇文章 0 订阅

订阅专栏

JAVA

182 篇文章 0 订阅

订阅专栏

滑动窗口

9 篇文章 0 订阅

订阅专栏

题目描述：

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

提示：
1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。

示例：
输入：[1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

代码如下：

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int n = nums.length;
        int left = 0, right = 0;
        double ans = 0;
        for (int i = 0; i < k; i++) {
            ans += nums[i];
        }
        double m = ans / k;
        while (right < n) {
            if (right - left == k) {
                ans = ans - nums[left] + nums[right];
                left++;
            }
            right++;
            m = Math.max(m, ans / k);
        }
        return m;
    }
}