leetcode 643. Maximum Average Subarray I 最大平均值+滑动窗口

小灰灰 2022-06-03 05:39 137阅读 0赞

Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.

Example 1:  
Input: \[1,12,-5,-6,50,3\], k = 4  
Output: 12.75  
Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75  
Note:  
1 <= k <= n <= 30,000.  
Elements of the given array will be in the range \[-10,000, 10,000\].

本题题意很简单，直接使用滑动窗口去做即可

代码如下:

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    class Solution 
    {
    public:
        double findMaxAverage(vector<int>& nums, int k) 
        {
            double sum = 0, res = INT_MIN;
            for (int i = 0; i<nums.size(); i++) 
            {
                if (i<k) 
                    sum += nums[i];
                else 
                {
                    res = max(sum, res);
                    sum += nums[i] - nums[i - k];
                }
            }
            res = max(sum, res);
            return res / k;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 643. 子数组最大平均数 I

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4

痛定思痛。/ 2022年10月27日 12:25/ 0 赞/ 120 阅读

相关 leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I（Java）

题目 [https://leetcode-cn.com/problems/maximum-average-subarray-i/][https_leetcode-cn.c

￡神魔★判官ぃ/ 2022年10月05日 03:57/ 0 赞/ 133 阅读

相关 LeetCode 滑动窗口最大值【滑动窗口】

1 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移

秒速五厘米/ 2022年09月10日 11:26/ 0 赞/ 189 阅读

相关初识滑动窗口：【643. 子数组最大平均数 I】

> 滑动窗口指的是这样一类问题的求解方法，在数组上通过双指针同向移动而解决的一类问题。其实这样的问题我们可以不必为它们专门命名一个名字，它们的解法其实是很自然的。 > 使用

绝地灬酷狼/ 2022年09月03日 12:28/ 0 赞/ 318 阅读

相关 643 子数组最大平均数 I（滑动窗口）

1. 问题描述：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：\[1,12,-5,-6,50,3\], k = 4

男娘i/ 2022年08月29日 05:43/ 0 赞/ 135 阅读

相关 leetcode 643. Maximum Average Subarray I

1.题目 Given an array consisting of n integers, find the contiguous subarray of given l

男娘i/ 2022年06月09日 11:17/ 0 赞/ 94 阅读

相关 leetcode 643. Maximum Average Subarray I 最大平均值+滑动窗口

Given an array consisting of n integers, find the contiguous subarray of given length k

小灰灰/ 2022年06月03日 05:39/ 0 赞/ 138 阅读

相关 LeetCode643. 子数组最大平均数 I

给定 `n` 个整数，找出平均数最大且长度为 `k` 的连续子数组，并输出该最大平均数。示例 1: 输入: [1,12,-5,-6,50,3], k = 4

我就是我/ 2022年05月21日 07:17/ 0 赞/ 347 阅读

相关 LeetCode 53.Maximum Subarray (最大子序和)

题目描述：给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1

川长思鸟来/ 2022年05月10日 03:44/ 0 赞/ 138 阅读

相关 LeetCode 239.Sliding Window Maximum (滑动窗口最大值)

题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑

水深无声/ 2022年03月02日 07:08/ 0 赞/ 182 阅读