华为OD机试 - 几何平均值最大子数组（Java & JS & Python）

伏城之外

已于 2023-04-10 18:10:58 修改

阅读量5.4k

点赞数 6

分类专栏：华为OD机试+OJ权限（Java/JS/Py/C/C++）文章标签：华为机试算法 Java JavaScript Python

于 2023-02-02 13:19:46 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/128840379

版权

华为OD机试+OJ权限（Java/JS/Py/C/C++）同时被 3 个专栏收录

该专栏为热销专栏榜第2名

479 篇文章 6856 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试（Java/JS/Py/C/C++）

477 篇文章 681 订阅 ¥49.90 ¥99.00

订阅专栏

华为OD机试2022（Java & JS & Py）

118 篇文章 274 订阅 ¥49.90 ¥99.00

订阅专栏

题目描述

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

用例

输入	3 2 2 2 3
输出	1 2

了解本专栏

订阅专栏解锁全文

优惠劵

伏城之外

关注关注

6
点赞
踩
20

收藏

觉得还不错? 一键收藏
打赏
43
评论
华为OD机试 - 几何平均值最大子数组（Java & JS & Python）

2023.Q1 已支持Java、JavaScript、Python，二分查找+前缀积
复制链接

扫一扫

专栏目录

订阅专栏

【华为OD机试真题 Python】几何平均值最大的子数组

A_D_I_D_A_S的博客

11-01

1525

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根）第一行输入为N、L，N表示numbers的大小 (1

华为OD机试 - 最大社交距离（Java & JS & Python & C & C++）.html

最新发布

04-20

华为OD机试 - 最大社交距离（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

43 条评论您还未登录，请先登录后发表或查看评论

【华为OD机试真题 python】几何平均值最大子数组【2023 Q1 | 100分】

无痕de泪的博客

02-08

784

华为OD机试 Python OD笔试几何平均值最大子数组：从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）

最大子数组和最大值平均子数组

marcosyw的博客

06-03

2345

1.最大子数组给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6 法1:贪心 int maxSubArray(vector nums) { // write your code here int sum=nums[

几何平均值最大子数组

记录成长的过程

06-26

323

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值 最大的子数组，并输出其位置和大小。（K个数的几何平均值 为K个数的乘积的K次方根）若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。

新手学习期--刷题：几何平均值最大子数组

2302_78067060的博客

06-06

138

【华为OD机试真题 Python】几何平均值最大的子数组思路：1、找出长度符号的子数组；2、找出子数组的几何平均值；3、找出最大值；4、找出最大值的位置何长度

最大平均值子数组-LintCode

kane的博客

11-09

1630

给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 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

最大平均值子数组

lm2009200的博客

09-15

1737

最大平均值子数组描述笔记数据评测给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。注意事项保证数组的大小 >= k 您在真实的面试中是否遇到过这个题？ Yes 样例给出 nums = [1, 12, -5, -6, 50,

java 几何平均数_统计学——平均数

weixin_42537831的博客

02-27

1007

最近在工作中需要用到数据分析，发现上学期间学过的丁点统计学知识基本都遗忘了，于是在网易公开课里找了一门统计学的课程学习，顺便把每次的学习成果记录下来，希望对同样在学习数据分析的小伙伴有所帮助。首先介绍下平均数、中位数和众数。一般情况下，我们观察一组数据的平均水平，需要借助于平均数、中位数和众数三个统计量。(1)平均数a、算数平均数，一般我们讲的平均数即算数平均数，计算起来很简单，就是将一组数据中所...

华为OD机试 - 跳马（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

【免费题库】华为OD机试 - 数组连续和（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 数组连续和（Java & JS & Python & C & C++）.html

【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html

华为OD机试 - 等和子数组最小和（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 等和子数组最小和（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

【华为OD】几何平均值最大子数组_ [二分查找+前缀和]

buff会技术的程序媛de博客

03-23

897

因此，在求解长度大于等于 k 的子序列时，我们不能在沿用 leetcode 644 的解法，leetcode 644 解法如下。本题和 leetcode 644 的区别在于，leetcode 644 求解的长度大于等于 k 的最大算术平均值 的。连续子序列，而本题求解的是长度大于等于 k 的最大几何平均值 的连续子序列。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。.L 表示子数组的最小长度 (1

华为OD机试 - 几何平均值最大子数组-JavaScript

weixin_44782095的博客

02-21

265

【几何平均值最大子数组】

华为OD机试用Python实现 -【几何平均值最大子数组】| 2023年3月被抽中

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-02

3339

几何平均值最大子数组有多个长度至少为 2 的子数组的几何平均值为 0.2，其中长度最短的为 2，也有多个，长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L，N 表示 numbers 的大小（1

【华为OD机试 2023】几何平均值最大子数组（C++ Java JavaScript Python）

dsfgfgdh546的博客

04-18

1761

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。

华为od机试 - 最小传输时延(java & js & python)

10-29

华为od机试 - 最小传输时延(java) 为了求解最小传输时延，我会使用Java语言实现以下步骤： 1. 首先，我会建立一个表示网络拓扑的数据结构，通常是一个邻接矩阵或邻接表。每个节点代表一个网络设备，每个边代表两个设备之间的连接，其权重表示传输时延。 2. 接下来，我会使用Dijkstra算法或Bellman-Ford算法来计算从源节点到所有其他节点的最短路径。这些算法都能够找到最小传输时延。 3. 对于Dijkstra算法，我会使用一个优先队列来保存待处理的节点，并通过更新该节点的最小传输时延来维护队列中的节点顺序。直到队列为空，我们就会得出所有节点的最小传输时延。 4. 对于Bellman-Ford算法，我会通过对所有边进行V-1次松弛操作来找到所有节点的最小传输时延。如果在松弛操作后还存在可以进一步松弛的边，则说明存在负权回路，无法得出最小传输时延。 5. 最后，我会输出每个节点的最小传输时延或计算出的最小传输时延。以上是求解华为od机试中最小传输时延的java实现思路。我会根据具体问题和数据规模选择合适的算法来求解，以保证算法的效率和正确性。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交