Python作业—— Leetcode题目选做(3)
643. Maximum Average Subarray I
题目内容:
解题思路:
对列表进行遍历,计算出每k个相邻数字的平均值,每次进行比较,最终得出最大平均值。
代码1:
出现错误(答案错误):
错误分析:
经查阅资料得知,在python 3.0中,x/y将只执行true除法,而与操作数无关;x//y则执行floor除法。故怀疑在Leetcode中的python版本并非最新版本,所以修改代码使其计算结果时为浮点数。
代码2:
出现错误(超出时间限制):
错误分析:
时间复杂度为O(kn),是否可优化。
代码3:(时间复杂度为O(k+n))
提交通过:
643. Maximum Average Subarray I