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

news/2024/11/27 8:45:43/

目录

  • 一. 🌟 题目描述
  • 二. 🌟 输入描述
  • 三. 🌟 输出描述
    • 3.1
    • 3.2 用例
  • 四. 🌟 题目解析
  • 五. 🌟 Java玩法
  • 六. 🌟 JavaScript玩法

一. 🌟 题目描述

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


http://www.ppmy.cn/news/35001.html

相关文章

【百面成神】spring基础12问,你能坚持到第几问

前 言 &#x1f349; 作者简介&#xff1a;半旧518&#xff0c;长跑型选手&#xff0c;立志坚持写10年博客&#xff0c;专注于java后端 ☕专栏简介&#xff1a;java面试宝典&#xff0c;特点&#xff1a;全、精、深、简&#xff0c;力求每个核心知识点1分钟回答好。 &#x1f3…

Python用湖南天气详情数据(可惜没雨),进行简单的可视化分析

前言 Echarts是一个开源的数据可视化JS库&#xff0c;pyecharts是一款将python与echarts结合的强大的数据可视化工具 开发环境 python 3.8pycharm 2022.3.2 完整源码看这里这里&#x1f448;&#x1f448;&#x1f448; 先来获取我们想要的天气数据 请求数据 因为是静态网…

数据仓库相关面试题

1.请介绍一下星型模型和雪花模型的区别及适用场景。 星型模型和雪花模型是数据仓库中常见的两种数据建模方式。 星型模型是由一个中心事实表和多个与之相关的维度表构成的&#xff0c;维度表通常只有一层&#xff0c;每个维度表只关联一个事实表。在星型模型中&#xff0c;事实…

Sketch for mac(专业矢量绘图设计软件)图文安装教程

Sketch是一款Mac上的矢量图形设计软件&#xff0c;专门用于UI/UX设计&#xff0c;它能够帮助设计师快速创建高质量的数字产品原型和界面设计方案。 Sketch具有简单易用的界面&#xff0c;支持多种插件和扩展&#xff0c;可以轻松地集成到设计工作流程中。Sketch内置了多种常用…

CentOS支持中文

一般 centos 默认支持语言 en_US.UTF-8&#xff0c;但是这样会有中文乱码的出现&#xff0c;我们需要设置成 zh_CN.UTF-8 才行。 1.查看系统是否安装有中文语言包 locale -a | grep “zh_CN” 命令含义&#xff1a;列出所有可用的公共语言环境的名称&#xff0c;包含有"z…

如何巧妙应用JMeter的Dummy Sampler

很少人知道Dummy Sampler这个采样器(扩展插件里带的),也不知道它的妙用。Dummy Sampler 可以比较方便地模拟测试场景,自定义Request Data和Response Data,在学习测试脚本编写的过程中非常有用。另外如果巧妙应用它,可以在开发人员出接口文档后(接口还没实现)就可以同步…

【Vue2从入门到精通】详解Vue.js的15种常用指令及其使用场景

文章目录前言1. v-text / {{ expression }}2.v-html3.v-bind4.v-on5. v-model6.v-for7.v-if / v-else-if / v-else9.v-show10.v-cloak11.v-pre12.组件注册指令13.动态组件指令14.自定义指令15.过滤器指令前言 Vue.js 是一款流行的前端框架&#xff0c;它通过指令&#xff08;Di…

【数据结构】千字深入浅出讲解栈(附原码 | 超详解)

&#x1f680;write in front&#x1f680; &#x1f4dd;个人主页&#xff1a;认真写博客的夏目浅石. &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f4e3;系列专栏&#xff1a;C语言实现数据结构 &#x1f4ac;总结&#xff1a;希望你看完…