LeetCode-643-子数组最大平均数 I

作者: 阿凯被注册了 | 来源:发表于2020-11-06 22:38 被阅读0次

LeetCode-643-子数组最大平均数 I
2022-03-02 滑动窗口专题
Leetcode 子数组最大平均数 I
LeetCode 子数组最大平均数 I
643. 子数组最大平均数 I
Leetcode 643. 子数组最大平均数 I
643. 子数组最大平均数 I
IOS 算法(基础篇) ----- 子数组最大平均数
643-子数组最大平均数 I
leetcode 643 子数组最大平均数I

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

image.png

解题思路：

双指针，滑动窗口；
初始化ans=前k个数字的和，j从k开始遍历，滑动窗口，每次加头部一个数字，减去尾部一个数字，再与max_比较；
遍历完，max_除以k得最大平均值。

Python3代码：

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        i, j = 0, k
        n = len(nums)
        max_ = ans = sum(nums[:k])
        while j < n:
            ans += nums[j]
            ans -= nums[j-k]
            max_ = max(max_, ans)
            j+=1
        return max_/k

LeetCode-643-子数组最大平均数 I
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。image.png 解题思路：双...
2022-03-02 滑动窗口专题
滑动窗口模板 643. 子数组最大平均数 I[https://leetcode-cn.com/problems/m...
Leetcode 子数组最大平均数 I
题目描述 leecode第643号题目：子数组最大平均数 I[https://leetcode-cn.com/pr...
LeetCode 子数组最大平均数 I
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：提示： 1 <= k <...
643. 子数组最大平均数 I
内容给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1: 输入: [1,...
Leetcode 643. 子数组最大平均数 I
题目描述给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1: 输入: [...
643. 子数组最大平均数 I
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-...
IOS 算法(基础篇) ----- 子数组最大平均数
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。例如: 输入：[1,12,-5,...
643-子数组最大平均数 I
求长度为 k 的子数组的最大平均值，滑动窗口法，保持窗口大小为 k，进行滑动。用累加数组来计算，对于子数组求和问...
leetcode 643 子数组最大平均数I
维护一个长度为 k 的数组，扫描一遍，贪心取平均值，然后超时了...... 又超时！！！ k 大了就会超时.......