当前位置: 首页 > wzjs >正文

网站做多个产品班级优化大师怎么下载

网站做多个产品,班级优化大师怎么下载,大连做网站的公司,外贸流程全步骤流程图2090. 半径为 k 的子数组平均值 题目 问题分析 给定一个数组 nums 和一个整数 k,需要构建一个新的数组 avgs,其中 avgs[i] 表示以 nums[i] 为中心且半径为 k 的子数组的平均值。如果在 i 前或后不足 k 个元素,则 avgs[i] 的值为 -1。 思路…

2090. 半径为 k 的子数组平均值

题目

在这里插入图片描述

问题分析

给定一个数组 nums 和一个整数 k,需要构建一个新的数组 avgs,其中 avgs[i] 表示以 nums[i] 为中心且半径为 k 的子数组的平均值。如果在 i 前或后不足 k 个元素,则 avgs[i] 的值为 -1。

思路

初始化结果数组:创建一个长度与 nums 相同的数组 avgs,初始值全部设为 -1。
滑动窗口计算平均值:
对于每个索引 i,检查其前后是否各有至少 k 个元素。
如果满足条件,计算该窗口内的元素总和并求平均值(使用整数除法)。
将计算得到的平均值存入 avgs[i]。

代码

class Solution:def getAverages(self, nums: List[int], k: int) -> List[int]:n = len(nums)avgs = [-1] * n  # 初始化结果数组if k == 0:return nums  # k 为 0 时,每个元素的平均值就是其本身if 2 * k + 1 > n:return avgs  # 窗口大小大于数组长度,所有位置的平均值为 -1# 计算初始窗口的总和window_sum = sum(nums[:2 * k + 1])for i in range(k, n - k):avgs[i] = window_sum // (2 * k + 1)  # 计算当前窗口的平均值# 更新窗口总和,移除左边元素,加入右边元素if i + k + 1 < n:window_sum += nums[i + k + 1] - nums[i - k]return avgs

复杂度分析

时间复杂度:O(n)
空间复杂度:O(n)

学习

初始化:avgs = [-1] * n 创建一个全为 -1 的结果数组。
特殊情况处理:
if k == 0: 直接返回 nums,因为每个元素的平均值就是其本身。
if 2 * k + 1 > n: 返回全为 -1 的数组,因为窗口大小超过了数组长度。
滑动窗口:
window_sum = sum(nums[:2k+1]) 计算初始窗口(从 0 到 2k)的总和。
for i in range(k, n - k): 遍历每个有效中心位置 i。
avgs[i] = window_sum // (2 * k + 1) 计算当前窗口的平均值。
window_sum += nums[i + k + 1] - nums[i - k] 更新窗口总和,移除左边元素,加入右边元素。

http://www.dtcms.com/wzjs/346919.html

相关文章:

  • 广州红鼎网站建设有限公司怎么样一站式媒体发布平台
  • 网站建设来发票桂林网站优化
  • 做建材网站怎么做网站优化推广哪家好
  • 网站建设课程nba今日最新消息
  • 做国外网站翻译中国小说赚钱网站搜索系统
  • 怎么做网站框架就在刚刚武汉宣布最新消息
  • 深圳常桉网站建设百度广告联盟价格
  • 青海网站开发多少钱桔子seo
  • 开发小程序怎么赚钱seo建设者
  • 怎么做关于花的网站需要优化的地方
  • ps怎么制作网页设计太原seo外包平台
  • 香河做网站网站链接提交
  • 联盟营销是一种 的网络营销方式网站优化建设
  • 在国外建网站方便吗网络营销具有哪些特点
  • html5手机网站制作软件佛山网站建设公司哪家好
  • 哪个网站做课件ppt比较好免费学生网页制作成品
  • 网站项目建设周期包括哪些内容
  • 个人微网站怎么做2020最成功的网络营销
  • 花都低价网站建设简单的网页设计
  • 云梦网站怎么做浮窗网络工程师
  • 校园网站建设公司公司网站建设推广
  • wordpress支付文件在哪阳城seo排名
  • 帝国做的网站打开速度关键词歌词表达的意思
  • 做网站的叫什么职位外链在线发布工具
  • 做柜子网站市场营销方案怎么写
  • 国家电网电子商务平台seo网站诊断分析报告
  • 上海做网站公司做网站的公司有哪些手机游戏性能优化软件
  • 做商城网站的风险百度信息流代运营
  • 时尚大气网站大数据培训班需要多少钱
  • 目前好的推销网站百度点击软件