leetcode 643. Maximum Average Subarray I python

最新推荐文章于 2025-02-03 15:37:10 发布

Adamoptimization

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量528

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/mario_mmh/article/details/79914051

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种使用滑动窗口法解决寻找具有最大平均值的连续子数组的问题。给定一个整数数组和一个长度k，目标是找出该数组中长度为k的连续子数组的最大平均值。

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

给定一个由n个整数组成的数组，找到具有最大平均值的给定长度为k的连续子数组。你需要输出最大的平均值。

滑动窗口法

class Solution(object):
    def findMaxAverage(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: float
        """
        sum = 0.0
        maxsum = None
        for i in range(len(nums)):
            sum += nums[i]
            if i >= k:
                sum -= nums[i-k]
            if i >= k-1:
                maxsum = max(sum/k,maxsum)
        return maxsum