当前位置:网站首页>力扣 643. 子数组最大平均数 I
力扣 643. 子数组最大平均数 I
2022-07-07 17:53:00 【Tomorrowave】
643. 子数组最大平均数 I
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
示例 1:
输入:nums = [1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
示例 2:
输入:nums = [5], k = 1
输出:5.00000
提示:
n == nums.length
1 <= k <= n <= 105
-104 <= nums[i] <= 104
思路:
滑动窗口:先定义一个窗口从左向右移动,当长度不满足k,窗口一直→,当吗,满足k时,窗口判断最大值是否为当前最大值,若满足,继续执行向右移动,若长度超出了k那么窗口进行缩短
代码
class Solution:
def findMaxAverage(self, nums: List[int], k: int) -> float:
i,j= 0,-1
sumls=0
maxval=-10000000
while j<len(nums)-1 :
j+=1
sumls+=nums[j]
while j - i + 1 > k:
sumls -= nums[i]
i+=1
if j - i + 1 == k :
maxval=max(maxval,sumls)
return maxval/k
边栏推荐
猜你喜欢
Interpretation of transpose convolution theory (input-output size analysis)
Ways to improve the utilization of openeuler resources 01: Introduction
Cloud 组件发展升级
ASP. Net kindergarten chain management system source code
Matplotlib drawing 3D graphics
Automatic classification of defective photovoltaic module cells in electroluminescence images-论文阅读笔记
PMP對工作有益嗎?怎麼選擇靠譜平臺讓備考更省心省力!!!
The strength index of specialized and new software development enterprises was released, and Kirin Xin'an was honored on the list
Kirin Xin'an joins Ningxia commercial cipher Association
剑指 Offer II 013. 二维子矩阵的和
随机推荐
el-upload上传组件的动态添加;el-upload动态上传文件;el-upload区分文件是哪个组件上传的。
【STL】vector
Empowering smart power construction | Kirin Xin'an high availability cluster management system to ensure the continuity of users' key businesses
R语言ggplot2可视化:使用ggpubr包的ggqqplot函数可视化QQ图(Quantile-Quantile plot)
九章云极DataCanvas公司摘获「第五届数字金融创新大赛」最高荣誉!
L1-027 rental (Lua)
UCloud是基础云计算服务提供商
pom.xml 配置文件标签:dependencies 和 dependencyManagement 区别
华南X99平台打鸡血教程
R language ggplot2 visualization: use the ggstripchart function of ggpubr package to visualize the dot strip plot, set the position parameter, and configure the separation degree of different grouped
使用高斯Redis实现二级索引
Leetcode force buckle (Sword finger offer 36-39) 36 Binary search tree and bidirectional linked list 37 Serialize binary tree 38 Arrangement of strings 39 Numbers that appear more than half of the tim
银行理财产品怎么买?需要办银行卡吗?
Ways to improve the utilization of openeuler resources 01: Introduction
Training IX basic configuration of network services
CSDN语法说明
让这个 CRMEB 单商户微信商城系统火起来,太好用了!
凌云出海记 | 赛盒&华为云:共助跨境电商行业可持续发展
MySQL、sqlserver oracle数据库连接方式
Is PMP beneficial to work? How to choose a reliable platform to make it easier to prepare for the exam!!!