标签:12.75 nums 平均数 643 数组 maxTotal total
643. 子数组最大平均数 I
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
示例:
输入:[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]。
解题
一、滚动数组
用滚动数组来维护maxTotal的更新,减少时间复杂度
二、对maxTotal初始的定义要谨慎
不能粗暴的选取0,因为数组中存在负数,这里选取了第一个平均数
class Solution:
def findMaxAverage(self, nums: List[int], k: int) -> float:
maxTotal = total = sum(nums[:k])
n = len(nums)
for i in range(k, n):
total = total - nums[i - k] + nums[i]
maxTotal = max(maxTotal, total)
return maxTotal / k
标签:12.75,nums,平均数,643,数组,maxTotal,total 来源: https://blog.csdn.net/qq_51174011/article/details/113638025
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。