[Array]-643. Maximum Average Subarray I (@python) 解题报告

Maxwell__726

于 2017-11-18 21:45:32 发布

阅读量394

点赞数

分类专栏： leetcode python2 算法文章标签： leetcode Array python

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/78571484

版权

leetcode 同时被 3 个专栏收录

51 篇文章

订阅专栏

python2

4 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种利用滑动窗口解决LeetCode上一道关于寻找最大平均值子数组的问题的方法。该方法通过维护一个固定大小的窗口来遍历数组，从而高效地计算出满足条件的最大平均值。

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

原题链接：https://leetcode.com/problems/maximum-average-subarray-i/description/

题目大意：给定一个整型数组，和一个整数k, 找到平均值最大的个数为k的子数组。

解题思路：

常规思路：使用滑动窗口。窗口大小为k

题解：

class Solution(object):
    def findMaxAverage(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: float
        """
        """
            Time Complexity:O(N)
            Space Complexity:O(1)
        """
        ans = None
        res = 0
        for i in range(len(nums)):
            res += nums[i]
            if i >= k:
                res -= nums[i-k]
            if i >= k-1:
                ans = max(ans, (res * 1.0)/k)
        return ans