LeetCode刷题记录——第643题（子数组最大平均数）

最新推荐文章于 2024-07-01 19:05:12 发布

人工智障1025

最新推荐文章于 2024-07-01 19:05:12 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟的LeetCode刷题记录文章标签： python LeetCode

本文链接：https://blog.youkuaiyun.com/bulo1025/article/details/87856103

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数数组中找到长度为k的连续子数组，该子数组具有最大的平均值。通过固定窗口求和并移动窗口的方法，实现了高效查找。代码示例使用Python实现。

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

题目描述

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

示例 1:

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

思路分析

本题考察的就是一个固定窗口求和，然后窗口的移动
关键步骤为： res = res - nums[i] + nums[i+k]，表示窗口整体的后移一个单位
最后返回的时候，分母为什么要加一个0.0呢？是因为为了保证运算结果保留了小数，否则只会是整数，结果就不对了

代码示例

class Solution(object):
    def findMaxAverage(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: float
        """
        res = sum(nums[0:k])
        max_ = res
        for i in range(len(nums)-k):
            if len(nums[i:i+k]) != k:
                break
            res = res - nums[i] + nums[i+k]
            if res > max_:
                max_ = res
        return max_ / (k+0.0)