这篇博客主要讲解如何解决华为OD机试中的一道几何平均值最大子数组问题。题目要求找到长度至少为L的子数组，使其几何平均值最大，并给出具体解题思路和示例。博客提供了输入输出描述、代码实现及解题技巧，强调理解算法而非机械背诵的重要性。
最近更新的博客
- 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
- 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试，独家整理 已参加机试人员的实战技巧
华为OD机试：几何平均值最大子数组
题目描述
从一个长度为 N 的正数数组 numbers 中找出长度至少为 L 且几何平均值最大子数组，并输出其位置和大小。（K 个数的几何平均值为 K 个数的乘积的 K 次方根）
若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
输入描述
第一行输入为 N、L，N 表示 numbers 的大小（1 <= N <= 100000），L 表示子数组的最小长度（1 <= L <= N），
之后 N 行表示 numbers 中的 N 个数，每个一行（ 1 0 − 9 < = n u m b e
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
