华为OD机试 - 几何平均值最大子数组(Java)

题目描述

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)

若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。

若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。

输入描述

第一行输入为N、L

  • N表示numbers的大小(1 ≤ N ≤ 100000)
  • L表示子数组的最小长度(1 ≤ L ≤ N)

之后N行表示numbers中的N个数,每个一行(10^-9 ≤ numbers[i] ≤ 10^9)

输出描述

输出子数组的位置(从0开始计数)和大小,中间用一个空格隔开。

备注

  • 用例保证除几何平均值为最大值的子数组外,其他子数组的几何平均值至少比最大值小10^-10倍

用例

输入 3 2
2
2
3
输出 1 2
说明 长度至少为2的子数组共三个,分别是{2,2}、{2,3}、{2,2,3},
华为OD机试:几何平均值最大子数组的C++、Java、JavaScript与Python实现及深度解析 在本篇文章中,我们详细讲解了如何通过二分法与前缀积的结合,解决华为OD机试中的几何平均值最大子数组问题。我们使用了C++、Java、JavaScript和Python四种语言进行实现,并对每段代码进行了深入解析。通过本篇文章,你不仅可以掌握几何平均值问题的解决方案,还可以深入理解二分法在复杂问题中的应用,并学习到如何高效地计算子数组的前缀积。参考资料LeetCode牛客网。 阅读详情

相关推荐

华为OD机试 - 几何平均值最大子数组(Java)

比如下面min_pre_fact代表的时0~i-L范围内最小的子数组(注意,是范围内,不一定就是0~i-L),而fact代表的是0~i子数组,然后用fact / min_pre_fact 其实就能得出一个长度大于L的子数组的几何平均值/avg的情况。我想了一下,本题没有什么好的解法,我们只能暴力枚举所有子数组情况,并求出每个子数组的几何平均值,保留最大的,如果存在多个最大几何平均值子数组,那么就保留长度最短的,如果有多个长度相同的,则保留起始索引最靠前的。(K个数的几何平均值为K个数的乘积的K次方根)

qq_34143141的博客 209

【华为OD机试真题 2025C卷】824、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】824、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何

KJ.JK 1120

华为OD机试Java - 几何平均值最大的子数组

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

steven_my的博客 101

【华为OD机试真题 Java】几何平均值最大的子数组

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

A_D_I_D_A_S的博客 114

【华为OD机试真题 2025C卷】206、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】206、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 961

【华为机考真题】几何平均值最大子数组,JAVA 题解 | 华为OD机试考生(新抽中题)

有多个长度至少为 2 的子数组的几何平均值为 0.2,其中长度最短的为 2,也有多个,长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L,N 表示 numbers 的大小(1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 Java语言】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析

>从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组

KJ.JK 985

华为OD机试 Java 几何平均值最大子数组

【代码】华为OD机试 Java 几何平均值最大子数组。

AlgorithmHero的博客 403

【100%通过率】华为OD机试真题 Java&Go 实现【几何平均值最大子数组】【2023 Q1 | 100分】

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组,若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。

MISAYAONE的博客 2万+

【华为OD机试真题 Java】几何平均值最大的子数组(100%通过+全网最详细注释)

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

qq_40642440的博客 3993

【华为OD机试】几何平均值最大的子数组(python, java, c++, js)

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

A_D_I_D_A_S的博客 94

华为OD机试 - 几何平均值最大子数组 - 二分查找(Java 新系统 200分)

华为OD机试 新系统 题库疯狂收录中,刷题。

学Java,找哪吒 413

华为OD机试双机位A卷 - 几何平均值最大的子数组 (C++ & Python & JAVA & JS & GO)

华为OD机试双机位A卷 几何平均值最大的子数组,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,并提供在线OJ模拟做题。

qq_45776114的博客 1170

华为OD机试双机位C卷-几何平均值最大子数组(Py/Java/C/C++/Js/Go)

华为OD机试(机考)2026双机位C卷 【几何平均值最大子数组】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【几何平均值最大子数组】。

qq_45776114的博客 1367

【华为OD机试真题】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析(C++、Java、Py、JS)

题目描述 >从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 935

【华为OD机试真题】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析(C语言、C++、Java、Py、JS)

题目描述 >从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组

KJ.JK 338

2023最新扫码连wifi-扫码挪车-聚合CPS返利多合一小程序源码

2023最新扫码连wifi-扫码挪车-聚合CPS返利多合一系统 系统特点: 目前已接入的 CPS 渠道: 充值:话费充值、电费充值、影视会员充值、会员卡券充值 本地团购:联联周边游 电商平台:京东、拼多多、唯品会、淘宝、抖音美团:外卖、闪购、酒店、到店、优选饿了么:外卖、商超 出行服务:滴滴打车、滴滴加油、滴滴货运、花小猪打车、高德打车、同程打车 连锁餐饮点餐:肯德基、麦当劳、百果园、奈雪的茶、瑞幸咖啡、星巴克、喜茶、汉堡王、必胜客电影票:特价电影票 注意:以上涉及到需要支付的 CPS 渠道,不需要预存!

qq_41837379的博客 3112

使用Matlab进行IEEE 33节点潮流计算的NR法实现详解及应用实例

IEEE 33节点系统是一个标准的配电系统模型,广泛用于学术研究和工程应用。该系统由33个节点和37条线路组成,结构复杂,具有代表性。其潮流计算结果可用于验证各种潮流计算方法的准确性和效率。NR法是一种基于迭代求解的潮流计算方法,通过不断迭代求解非线性方程组,直到达到预定的收敛条件。NR法具有收敛速度快、计算精度高的优点,适用于大规模复杂电力系统的潮流计算。

m0_57781768的博客 2071

【CVPR 2025】清华:注意力状态空间模块,Mamba与注意力的超强组合,即插即用!

MambaIRv2提出了一种创新的图像恢复模型,通过引入注意力状态空间模块(ASSM)解决了Mamba模型因果建模限制问题。该模型结合语义引导邻域机制和注意力状态空间方程,实现了非因果建模,有效缓解了长距离衰减问题。实验表明,MambaIRv2在图像超分辨率、JPEG压缩伪影减少和图像去噪等任务中表现优异,参数更少但性能超越现有方法。

qq_43303160的博客 3040

S-function入门及案例详解(3)——S-function进阶案例

目录1.案例描述2.案例详解3.输出波形4.对输入参数进行Mask打包 1.案例描述 设计一个蹦极系统 h为离地面高度,输入参数为长度、质量、离地面高度。 2.案例详解 步骤1.可以修改sfuntmpl函数的名称(这里修改为bengji),并在括号内增加输入参数 参数len,weight,dist分别表示长度、质量、离地面高度;长度用来初始化x0,质量用来初始化m,离地面高度用来初始化h。 function [sys,x0,str,ts,simStateCompliance] = bengji(t,x,u

Wendy的博客 1万+

【数据集】全球首个10米分辨率精细分类土地覆盖数据集GLC_FCS10

【数据集】全球首个10米分辨率精细分类土地覆盖数据集GLC_FCS10

WW、forever的博客 1569

【AI智能体】Codex AI 辅助编程高级技能实战操作详解

Codex AI 辅助编程高级技能实战操作详解

congge 6760

具身智能:原理、算法与系统 第1章 具身智能的本质与范畴

从学术定义的角度,具身智能可被界定为"与物理环境进行有目的的能量与信息交换"的智能形式。这一定义揭示了具身智能的两个本质维度:信息处理维度与能量交互维度。与传统人工智能系统仅在信息空间操作不同,具身智能系统必须同时处理信息流与能量流,在物理约束下实现感知、认知与行动的统一。具身智能体具有三个核心构成要素:物理身体(Physical Body)、感知系统(Sensory System)与效应器(Effectors)。这三者共同构成了感知与行动的基础,使智能体能够通过物理交互而非纯粹符号操作来理解世界。

VectorShift的博客 270

用 CL_SALV_TREE 把层级数据做成一棵会呼吸的 ABAP ALV 树:从类继承扫描到事件交互的完整拆解

本文介绍了SAP ABAP中使用CL_SALV_TREE实现树形ALV报表的方法。该技术将层级数据(如类继承关系)以可展开/折叠的树形结构展示,解决了传统ALV Grid无法直观显示层次结构的问题。核心实现采用"数据表+层级表"分离的设计模式:数据表存储节点业务信息,层级表维护父子关系。通过add_node方法动态构建树形结构,支持设置节点文本、图标和事件。文中提供了完整示例代码,演示了如何递归扫描ABAP类继承关系并构建树形ALV,这种技术特别适用于展示类族谱、权限树等层级数据,能显著

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 207

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为OD机试 - 九宫格(Java)
下一篇: 华为校招机试 - 工单调度策略(Java)
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值