[leetcode] 643. 子数组最大平均数 I python 滑动窗口

最新推荐文章于 2023-09-18 03:56:34 发布

喝牛奶的草履虫

最新推荐文章于 2023-09-18 03:56:34 发布

阅读量110

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/milk_paramecium/article/details/113657140

版权

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

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

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        total = sum(nums[:k])
        ans = total / k
        for left in range(1,len(nums)-k+1):
            total -= nums[left-1]
            total += nums[left+k-1]
            ans = max(ans, total / k)
        return ans