643. 子数组最大平均数 I （双指针）

最新推荐文章于 2024-09-18 11:04:20 发布

lankerens

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量132

点赞数

分类专栏： LeetCodeDaily 文章标签： leetcode Java 双指针滑动窗口

本文链接：https://blog.csdn.net/qq_43765535/article/details/113652829

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

简单的滑动窗口

双指针

AC Code

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        double ans = -10007;
        int left = 0, right = 0, len = nums.length, sum = 0;
        while(right < k) sum += nums[right++];

        while(right <= len) {
            ans = Math.max(ans, (double)sum / (double)k);
            if(right == len) break;

            sum -= nums[left++];
            sum += nums[right++];
        }
        
        return ans;
    }
}