华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
几何平均值最大子数组
知识点数组二分查找
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
几何平均值最大子数组
知识点数组二分查找
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。