leetcode643. 子数组最大平均数 I
思路就是使用滑动窗口可以降低求和的时间复杂度。
不用每次对数组求和而是简单的加右指针减左指针就行。
注意一下注释的地方因为是直接更新,可能导致最前面的一段是最大值的被更新掉
所以采用一个tmp
def findMaxAverage(self, nums, k):""":type nums: List[int]:type k: int:rtype: float"""res, l = 0, 0if k >= len(nums):return sum(nums) / float(k)for i in range(k):res += nums[i]tmp = res #注意这里用一个tmpfor r in range(k, len(nums)):tmp = (tmp + nums[r] - nums[l])res = max(tmp, res)l += 1return res/float(k)
leetcode643. 子数组最大平均数 I相关推荐
- 643. 子数组最大平均数 I
链接:643. 子数组最大平均数 I 题解:https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian ...
- 【每日一题】 643. 子数组最大平均数 I
[每日一题] 643. 子数组最大平均数 I 避免每日太过咸鱼,一天搞定一道LeetCode算法题 一.题目描述 难度: 简单 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大 ...
- 【LeetCode】第643题——子数组最大平均数I(难度:简单)
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
- Leetcode滑窗系列(java):643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述 个人思路 创建一个滑窗,将其值的和作为作为判断基准 然后滑窗的左右边界各 ...
- 643、子数组最大平均数 I
643.子数组最大平均数 I 题目: 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 ...
- 【LeetCode】643. 子数组最大平均数 I
class Solution1 {/*643. 子数组最大平均数 I给你一个由 n 个元素组成的整数数组 nums 和一个整数 k .请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数 ...
- LeetCode - 644 子数组最大平均数 II
目录 题目来源 题目描述 示例 提示 题目解析 算法源码 题目来源 644. 子数组最大平均数 II - 力扣(LeetCode) 题目描述 给定一个包含 n 个整数的数组nums,找到最大平均值的连 ...
- LeetCode简单题之子数组最大平均数 I
题目 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k . 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数. 任何误差小于 10-5 的答案都将被视为正确答案. 示例 ...
- 【解题报告】Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解汇总:https://zhanglong.blog.csdn.n ...
最新文章
- 1357篇ECCV 2020论文打包下载!奖项公布:李飞飞高徒获最佳论文奖
- 【干货】2020史上最全自动驾驶资源大合集!
- 最近工作好忙,自己的软件又得落下很长一段时间了~
- 软件工程结构化建模的方法和工具_2020年6月——北京大学《软件工程》笔记
- python爬虫原理-干货|如何入门 Python 爬虫?爬虫原理及过程详解
- sliverlight--无法启动调试。
- Unicode字符集下CString/tchar*与char *转换 (解决中文乱码等)
- android 5.0 ios 8,Android 5.0和iOS8.1哪个好?安卓5.0与iOS8.1区别对比
- printwriter 要close吗_中国股市:市盈率低估,就意味着可以买入吗?不懂你就输了...
- 在 Angularjs 中 ui-sref 和 $state.go 如何传递参数
- 利用dos进入mysql数据库操作数据
- 吴恩达机器学习作业二——逻辑回归
- C# 在数组中判断是否存在某个数组值
- 新浪微博表情代码以及对应的gif图片url
- WinAPI双人贪吃蛇
- 2019牛客多校赛第8场 D Distance 三维树状数组
- python 根据word生成ppt_未明学院:利用Python将Wordamp;PPT批量转成PDF
- flutter下载慢
- 黑马MySQL进阶篇笔记
- 2022年A特种设备相关管理(电梯)考试题模拟考试平台操作