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

最新推荐文章于 2023-06-06 00:24:43 发布
最新推荐文章于 2023-06-06 00:24:43 发布
阅读量3.7k 收藏 3
点赞数
分类专栏： 华为OD机试 Java 文章标签： 华为 java 数据结构 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/128049258
版权
华为OD机试 Java 专栏收录该内容
304 篇文章 156 订阅 ¥59.90 ¥99.00
订阅专栏
本文介绍了如何解决华为在线开发者测试（OD）中的一道题目，涉及找到正数数组中几何平均值最大的子数组。文章提供详细解题思路，包括完整的Java代码实现，同时解释了在存在多个最优子数组时如何选择符合条件的子数组。对于准备华为面试的读者，这将是一份有价值的参考资料。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个

的乘积的K次方根）

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

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

输入描述

第一行输入为N、L，N表示numbers的大小 (1<=N<=100000），L表示子数组的最小长度 (1<= L <=N)，
之后N行表示numbers中的N个数，每个一行 (

了解本专栏 订阅专栏 解锁全文
steven_moda
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
【华为OD机试真题 Python】几何平均值最大的子数组
A_D_I_D_A_S的博客
11-01 1573
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根）第一行输入为N、L，N表示numbers的大小 (1
几何平均值最大子数组
程序员阿甘的博客
02-02 5528
已支持Java、JavaScript、Python，二分查找+前缀积
【华为OD机试真题2023 JAVA&JS】几何平均值最大子数组
qq_34465338的博客
02-01 3952
几何平均值最大子数组 时间限制：1s空间限制：256MB限定语言：不限 题目描述：从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
最大平均值子数组
lm2009200的博客
09-15 1752
最大平均值子数组   描述 笔记  数据  评测 给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。  注意事项 保证数组的大小 >= k 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 nums = [1, 12, -5, -6, 50,
【华为OD机试真题 Java】计算数组中心位置（100%通过+全网最详细注释）
qq_40642440的博客
11-29 388
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
【华为OD机试真题 Java】最长的密码（100%通过+全网最详细注释）
qq_40642440的博客
11-29 4017
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。
【华为OD机试真题 Java】按单词下标区间翻转文章内容（100%通过+全网最详细注释）
qq_40642440的博客
11-26 1019
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。例如给定的英文文章片段为 "I am a developer."，翻转区间为[0,3]，则输出"developer. a am I"。
【华为OD机试真题2023JAVA&JS】几何平均值最大子数组
04-11
本题是华为OD机试2023年的一道编程题目，主要考察的是数组处理和几何平均值的计算。题目要求在给定的正数数组`numbers`中找到长度至少为`L`的子数组，使得这个子数组的几何平均值最大，并输出该子数组的起始位置和...
华为OD机试 - 几何平均值最大子数组-JavaScript
weixin_44782095的博客
02-21 281
【几何平均值最大子数组】
最大平均值子数组-LintCode
kane的博客
11-09 1656
给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 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
新手学习期--刷题：几何平均值最大子数组
最新发布
2302_78067060的博客
06-06 144
【华为OD机试真题 Python】几何平均值最大的子数组 思路：1、找出长度符号的子数组；2、找出子数组的几何平均值；3、找出最大值；4、找出最大值的位置何长度
【华为OD】几何平均值最大子数组_ [二分查找+前缀和]
buff会技术的程序媛de博客
03-23 956
因此，在求解 长度大于等于 k 的子序列时，我们不能在沿用 leetcode 644 的解法，leetcode 644 解法如下。本题和 leetcode 644 的区别在于，leetcode 644 求解的长度大于等于 k 的 最大算术平均值 的。连续子序列，而本题求解的是 长度大于等于 k 的 最大几何平均值 的连续子序列。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。.L 表示子数组的最小长度 (1
子数组的最大平均值
weixin_41791402的博客
08-15 961
给定一个由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...
华为OD机试真题 Java 实现【几何平均值最大子数组】【2023 Q1 | 100分】
热门推荐
MISAYAONE的博客
02-02 2万+
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组，若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
643. 子数组最大平均数 I
Tzecto
11-08 715
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
【小红书2017年笔试】求一个数组中平均数最大的子数组
仰望月空的博客
10-13 1604
题目：    * 给一个数组，里边有N个整数，找长度为K(0  输入描述： * 6 (N的值) * 1 12 -5 -6 50 3 (含有N个整数的数组) * 4 (K的值)  输出描述：  * 12.75 题目很简单，时间复杂度O(N)内解决，就是维持一个长度为K的计算窗口，遍历数组，进来后一个数则减去窗口内的第一个数，保存最大的子数组和。最后除以窗口长度转换为浮点数输出即可。
算法爱好者——最大平均值子数组 ？ 待解决
wjheha的博客
10-28 448
题目：给出一个整数数组，有正有负。写一个函数找到这样一个子数组，它的长度大于等于 k，且子数组的平均值最大。整数数组的长度大于等于 k 。格式： 第一行输入一个 整数数组 ，第二行输入一个数字最小子数组的长度 k，最后输出子数组的最大平均值。样例输入 nums = [ 1，12，-5，-6，50，3 ] k = 3样例输出 15.667思路：
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值