这篇博客分享了华为在线开发者(OD)机试的最新题库，涵盖了2022年及2023年的C++、Java和Python编程题目。主要讨论如何在给定的整数数组中找到几何平均值最大的至少长度为L的子数组。文章提供了详细的解题思路和算法实现，包括如何处理多个最大几何平均值子数组的情况，以及如何找到长度最小或最靠前的子数组。适合准备华为面试的程序员参考学习。
华为od机试题库
华为OD机试2022&2023（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12225173.html
华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12228764.html
华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12257144.html
题目描述
从一个长度为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）
扫一扫
5980
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
