[leetcode-643-Maximum Average Subarray I]

Posted hellowOOOrld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode-643-Maximum Average Subarray I]相关的知识,希望对你有一定的参考价值。

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ? s. If there isn‘t one, return 0 instead.

For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.

思路:

类似于滑动窗口,维护一个长为k的窗口。

double findMaxAverage(vector<int>& nums, int k)
    {
        int s = accumulate(nums.begin(), nums.begin() + k, 0), m = s;
        for (int i = k; i < nums.size(); i++) {
            s += nums[i] - nums[i - k];
            m = max(m, s);
        }
        return double(m) / k;
    }

 


以上是关于[leetcode-643-Maximum Average Subarray I]的主要内容,如果未能解决你的问题,请参考以下文章

分配补题题集2

如何从ave中的函数调用非x?

如何根据 PlaceID 列出 ave_rating,取其平均值并分配给所有具有 PlaceID 的 PlaceID。 [复制]

C博客作业--指针

[HAOI2008]糖果传递

买苹果