几何平均值最大子数组

已于 2024-08-24 18:55:03 修改
阅读量5.5k 收藏 20
点赞数 6
分类专栏： OD算法刷题笔记 2024 文章标签： 算法 Java JavaScript Python
于 2023-02-02 13:19:46 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/128840379
版权
OD算法刷题笔记 2024 同时被 3 个专栏收录 该专栏为热销专栏榜 第1名
590 篇文章 9005 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

OD算法刷题笔记 2022
150 篇文章 275 订阅

已下架不支持订阅

博客介绍了如何解决华为在线开发者（OD）机试中关于找到几何平均值最大子数组的问题，提供了Java、JavaScript和Python的算法源码。文章通过与LeetCode题目的对比，解释了题目的难点和解题思路，强调在求解最大几何平均值时不能使用算术平均值的解法，并给出了两种解法：二分+前缀积解法（不适用）和前缀积暴力解法。最后，博主提醒读者在处理多个最大几何平均值子数组时，要选择长度最小或起点最靠前的子数组。
摘要由CSDN通过智能技术生成

题目描述

从一个长度为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倍

用例

了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
华为OD机试 - 几何平均值最大子数组-JavaScript
weixin_44782095的博客
02-21 286
【几何平均值最大子数组】
【华为OD机试真题 Python】几何平均值最大的子数组
A_D_I_D_A_S的博客
11-01 1592
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根）第一行输入为N、L，N表示numbers的大小 (1
【华为OD机试真题2023 JAVA&JS】几何平均值最大子数组
qq_34465338的博客
02-01 3977
几何平均值最大子数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
【华为OD机试 2023】几何平均值最大子数组（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-18 1815
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。
最大平均值子数组
lm2009200的博客
09-15 1758
最大平均值子数组   描述 笔记  数据  评测 给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。  注意事项 保证数组的大小 >= k 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 nums = [1, 12, -5, -6, 50,
【100%通过率】华为OD机试真题 C 实现【几何平均值最大子数组】【2023 Q1 | 200分】
MISAYAONE的博客
03-04 7832
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组，若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
【华为OD机试真题2023JAVA&JS】几何平均值最大子数组
04-11
在本题中，我们需要遍历数组，维护一个当前子数组的几何平均值，并与已知的最大几何平均值进行比较，同时记录下最大几何平均值对应的子数组信息。 **解题策略** 1. 初始化最大几何平均值`max`为负无穷，用于存储...
【华为OD机试真题 Python语言】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析
最新发布
KJ.JK
07-19 4124
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组
【100%通过率】华为OD机试真题 Python 实现【几何平均值最大子数组】【2023 Q1 | 100分】
MISAYAONE的博客
02-02 2万+
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组，若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
最大平均值子数组-LintCode
kane的博客
11-09 1666
给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。注意事项： 保证数组的大小 >= k样例： 给出 nums = [1, 12, -5, -6, 50, 3], k = 3 返回 15.667 // (-6 + 50 + 3) / 3 = 15.667一刷，超时。#ifndef C617_H #define C671_H #include<vector> #i
华为OD机试用Python实现 -【几何平均值最大子数组】| 2023年3月被抽中
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-02 3385
几何平均值最大子数组有多个长度至少为 2 的子数组的几何平均值为 0.2，其中长度最短的为 2，也有多个，长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L，N 表示 numbers 的大小（1
新手学习期--刷题：几何平均值最大子数组
2302_78067060的博客
06-06 155
【华为OD机试真题 Python】几何平均值最大的子数组 思路：1、找出长度符号的子数组；2、找出子数组的几何平均值；3、找出最大值；4、找出最大值的位置何长度
【华为OD】几何平均值最大子数组_ [二分查找+前缀和]
buff会技术的程序媛de博客
03-23 982
因此，在求解 长度大于等于 k 的子序列时，我们不能在沿用 leetcode 644 的解法，leetcode 644 解法如下。本题和 leetcode 644 的区别在于，leetcode 644 求解的长度大于等于 k 的 最大算术平均值 的。连续子序列，而本题求解的是 长度大于等于 k 的 最大几何平均值 的连续子序列。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。.L 表示子数组的最小长度 (1
643. 子数组最大平均数 I
Tzecto
11-08 720
643. 子数组最大平均数 I 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 <= k <= n <= 30,000。 所给数据范围 [-10,000，10,000] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max
子数组的最大平均值
weixin_41791402的博客
08-15 969
给定一个由n个整数组成的数组，找到给定长度k的连续子数组，该子数组具有最大平均值。你需要输出最大平均值。 样例 样例1 输入: nums = [1,12,-5,-6,50,3] and k = 4 输出: 12.75 解释: 最大平均为(12-5-6+50)/4 = 51/4 = 12.75 样例2 输入: nums = [4,2,1,3,3] and k = 2 输出: 3.00...
算法爱好者——最大平均值子数组 ？ 待解决
wjheha的博客
10-28 451
题目：给出一个整数数组，有正有负。写一个函数找到这样一个子数组，它的长度大于等于 k，且子数组的平均值最大。整数数组的长度大于等于 k 。格式： 第一行输入一个 整数数组 ，第二行输入一个数字最小子数组的长度 k，最后输出子数组的最大平均值。样例输入 nums = [ 1，12，-5，-6，50，3 ] k = 3样例输出 15.667思路：
华为OD机试真题 Java 实现【几何平均值最大子数组】【2023 Q1 | 100分】
热门推荐
MISAYAONE的博客
02-02 2万+
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组，若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
【小红书2017年笔试】求一个数组中平均数最大的子数组
仰望月空的博客
10-13 1633
题目：    * 给一个数组，里边有N个整数，找长度为K(0  输入描述： * 6 (N的值) * 1 12 -5 -6 50 3 (含有N个整数的数组) * 4 (K的值)  输出描述：  * 12.75 题目很简单，时间复杂度O(N)内解决，就是维持一个长度为K的计算窗口，遍历数组，进来后一个数则减去窗口内的第一个数，保存最大的子数组和。最后除以窗口长度转换为浮点数输出即可。
几何平均值最大子数组 python
05-01
几何平均值最大子数组是指在一个整数数组中，找到一个连续的子数组，使得该子数组中所有数的几何平均数最大。 对于 Python 编程语言，我们可以使用滑动窗口算法来解决这个问题。我们可以先定义一个变量来记录子数组中的所有值的乘积，以及一个变量来记录子数组中的长度。 我们需要使用两个指针，分别指向子数组的开头和结尾。然后我们可以开始移动右边的指针，扩展子数组，直到乘积达到最大值。此时，我们维护子数组的长度，然后缩小左边的指针，直到子数组的长度达到最大，同时保持乘积不变。然后，我们移动右边的指针，继续扩展子数组，重复上述步骤，直到右边的指针到达数组的末尾。 在实现的过程中，我们需要注意一些特殊情况。如果数组中包含 0，那么几何平均值为 0，子数组长度为 1。如果数组中有负数，那么单个负数可能会使得乘积最大，因此需要跟踪最大正数和最小负数。 以下是一个 Python 的实现示例： ```python def maxGeoMeanSubarray(nums): if 0 in nums: return [0] res = [] left, right = 0, 0 n = len(nums) max_positive, min_negative = 0, 0 prod = nums[0] while right < n: if nums[right] == 0: res.append(0) left, right = right+1, right+1 prod = nums[right] if right < n else 1 else: prod *= nums[right] if nums[right] > 0: max_positive = max(max_positive, nums[right]) else: min_negative = min(min_negative, nums[right]) while prod ** (1/(right-left+1)) > max(max_positive, abs(min_negative)): prod //= nums[left] left += 1 if right-left+1 >= len(res): res = [prod ** (1/(right-left+1))] right += 1 return res ``` 此代码返回几何平均值最大的子数组。如果有多个子数组的几何平均数相等，则返回最长的子数组。如果有多个最长子数组，则返回最靠左的那个。
评论 43
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值