643. 子数组最大平均数 I

最新推荐文章于 2022-05-07 09:13:28 发布

敲键盘的钢琴师

最新推荐文章于 2022-05-07 09:13:28 发布

阅读量121

点赞数

分类专栏： LeetCode 文章标签： LeetCode Python

本文链接：https://blog.csdn.net/hushaoqiqimingxing/article/details/88372392

版权

LeetCode 专栏收录该内容

167 篇文章 0 订阅

订阅专栏

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

示例 1:

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

注意:

1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。

class Solution:
    # 滑动窗口法
    def findMaxAverage(self, nums: 'List[int]', k: 'int') -> 'float':
        SUM = sum(nums[0:k])
        res = SUM
        for i in range(k,len(nums)):
            SUM += (nums[i] - nums[i - k])
            res = max(res,SUM)
        return res / k
if __name__ == '__main__':
    s = Solution()
    nums = [1,12,-5,-6,50,3]
    k = 4
    print(s.findMaxAverage(nums,k))