Leetcode643-子数组最大平均数 I

最新推荐文章于 2024-09-20 18:35:29 发布

刘芋儿

最新推荐文章于 2024-09-20 18:35:29 发布

阅读量77

点赞数

分类专栏： leetcode(自用)

本文链接：https://blog.csdn.net/weixin_43514766/article/details/119857367

版权

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用滑动窗口解决LeetCode中的643题，即找到数组中子数组的最大平均数。通过滑动窗口的方法，可以有效地找出连续子数组的最大平均值。

摘要由CSDN通过智能技术生成

Leetcode643-子数组最大平均数 I

在这里插入图片描述

思路：滑动窗口。

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        sum_ = 0 #计算k个数的和
        max_avg = -inf #初始化最大值为负无穷
        start = 0 #初始左界限
        for end in range(len(nums)): 
            sum_ += nums[end]
            #如果长度为k,比较大小
            if end - start + 1 == k:
                max_avg = max(max_avg, sum_ / k)
            #改变窗口里的数，start移出
            if end >= k - 1:
                sum_ -= nums[start]
                start += 1

        return max_avg