wordpress 短视频开发 gps Markdown docker安装 ruby server arduino datagrid react脚手架搭建 jquery的each遍历方法 mac安装hadoop oracle添加索引 centos查看python版本 yml文件注释 python数据库 python在线教程 python命令行 javafinally java语法 java重写和重载的区别 javapattern java创建集合 java抛出自定义异常 linux磁盘管理 javascript源代码 js四舍五入 迷你版kms 日历制作模板 倒计时计时器 防沉迷助手 idea重命名快捷键 c语言代码表白 sim卡注册失败 魔兽地图七个人 dnf武极刷图加点 pr视频加速 羽毛球拍握法 movavi 苹果手机验机软件
当前位置: 首页 > 学习教程  > python

leetcode_643. 子数组最大平均数 I

2021/2/6 22:19:35 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例: 输入:[1,12,-5,-6,50,3], k 4 输出:12.75 解释:最大平均数…

目录

一、题目内容

二、解题思路 

三、代码


一、题目内容

给定 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]。

二、解题思路 

先求出前k个数的和,然后每次减去最左边的数加上最右边的数,得到新的和,该和与之前的和进行比较,取大者,直到遍历结束。

三、代码

class Solution:
    def findMaxAverage(self, nums: list, k: int) -> float:
        max_avg = 0
        for i in range(k):
            max_avg += nums[i]
        tmp_max_avg = max_avg
        for i in range(k, len(nums)):
            tmp_max_avg += nums[i] - nums[i - k]
            max_avg = max(tmp_max_avg, max_avg)
        return max_avg / k


if __name__ == '__main__':
    s = Solution()
    nums = [1, 12, -5, -6, 50, 3]
    k = 4
    ans = s.findMaxAverage(nums, k)
    print(ans)
悲恋花丶无心之人 CSDN认证博客专家 深度学习 神经网络 Pytorch
计算机视觉在读研究生,熟悉Pytorch,MXNet,TensorFlow,Keras等深度学习框架,主要涉及的领域有目标检测,语义分割,超分辨率重建,行人重识别等。
个人GitHub网址为:https://github.com/nickhuang1996

本文链接: http://www.dtmao.cc/news_show_2000005.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?