【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)


🍂个人博客首页:鲨鱼狼臧
 
🍂专栏介绍: 2023华为OD机试真题,使用C、C++、JS、Java、Python五种语言进行解答,专栏每篇文章都包括真题,思路参考,代码分析,订阅有问题后续可与博主解答问题,欢迎大家订阅学习


一、题目


🎃题目描述

如果一个数组中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值。
例如,数组1, 2, 3, 1,2, 3, 1,它是一个3-优雅数组,因为元素1出现次数大于等于3次,
数组[1, 2,3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。
 
给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。
 
子数组是数组中一个或多 个连续元素组成的数组。
 
例如,数组[1 ,2,3,4]包含10个子数组,分别是:
[1], [1,2], [1,2,3], [1,2,3,4], [2], [2,3], [2,3,4], [3], [3, 4], [4]。


【首发独家】华为OD机试 - 优雅数组(GO 语言解题) 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南 华为od机试,独家整理 已参加机试人员的实战技巧 本篇题解:优雅数组 | 华为OD机试 阅读详情

相关推荐

【华为OD机试真题 C语言】108、 优雅子数组 | 机试真题+思路参考+代码解析

如果一个数组中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值。 例如,数组1, 2, 3, 1,2, 3, 1,它是一个3-优雅数组,因为元素1出现次数大于等于3次, 数组[1, 2,3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。   给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。   子数组是数组中一个或多 个连续元素组成的数组。   例如,数组[1 ,2,3,4]包含10个子数组,分别是

KJ.JK 1993

华为od机试 python 【优雅子数组】

考虑这样一个数组:其中有些数字可能出现不止一次,如果数组中某个数字出现的次数达到了一个特定的标准(我们叫它k值)或更多次,那么这个数组就很“优雅”。(友情提示:子数组就是从数组中挑出的连续的部分。如[1,2,3,4]中,[2,3]就是一个子数组。例如:[1,2,3,1,2,3,1],数字1出现了3次,如果k值是3,那它就是一个3-优雅数组。但是任务并不是要找整个数组是否优雅,而是要找数组里的那些小部分(子数组)是否优雅。你的目标:给出一个数组和一个k值,算出有多少个这样的子数组是优雅的。

wtswts1232的博客 474

【华为OD机试真题 Python语言】108、 优雅子数组 | 机试真题+思路参考+代码解析

我们可以基于动态规划前缀和的思想,对相同左边界的子数组,只统计初始子数组的内部元素个数,然后每当右边界变化,则基于上一个子数组的统计结果计算出新结果。利用双指针 (即一 个双重for)找到所有子数组(有点暴力), 外层i指针指向子数组左边界,内层j指针指向子数组右边界,然后统计。数组[1, 2,3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。例如,数组1, 2, 3, 1,2, 3, 1,它是一个3-优雅数组,因为元素1出现次数大于等于3次,

KJ.JK 3560

【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

🎃题目描述 >如果一个数组中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值。 例如,数组1, 2, 3, 1,2, 3, 1,它是一个3-优雅数组,因为元素1出现次数大于等于3次, 数组[1, 2,3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。   给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。   子数组是数组中一个或多 个连续元素组成的数组。   例如,数组[1 ,2,3,4]包含10

KJ.JK 1万+

【华为OD机试真题 2025A卷】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025A卷】108、 优雅子数组 | 机试真题+思路参考+代码解析 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od手撕代码,华

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 186

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试真题】108、 优雅子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

目描述 >如果一个数组中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值。 例如,数组1, 2, 3, 1,2, 3, 1,它是一个3-优雅数组,因为元素1出现次数大于等于3次, 数组[1, 2,3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。   给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。   子数组是数组中一个或多 个连续元素组成的数组。   例如,数组[1 ,2,3,4]包含10个子数

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1112

如何在华为OD机试中获得满分?Java实现【优雅数组】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 如果一个数组中出现次数最多的元素出现大于等于k次,被称为,k也可以被称为。例如,数组,它是一个,因为元素出现次数大于等于3次,数组就不是一个,因为其中出现次数最多的元素时和,只出现了2次。给定一个数组A和k,请求出A有多少子数组是。子数组是数组中一个或多个连续元素组成的数组。例如,数组包含10个子数组,分别是:,,,,,,,,,。第一行输入两

陈书予 463

如何在华为OD机试中获得满分?Python实现【优雅数组】一文详解

如果一个数组中出现次数最多的元素出现大于等于k次,被称为,k也可以被称为。例如,数组,它是一个,因为元素出现次数大于等于3次,数组就不是一个,因为其中出现次数最多的元素时和,只出现了2次。给定一个数组A和k,请求出A有多少子数组是。子数组是数组中一个或多个连续元素组成的数组。例如,数组包含10个子数组,分别是:,,,,,,,,,。第一行输入两个整数n和k,n是数组A的长度,k是优雅阈值。第二行输入n个整数,表示给定的数组A。1

陈书予 412

华为OD机试真题-优雅子数组(C++ Java Python)

子数组是数组中一个或多个连续元素组成的数组。,因为其中出现次数最多的元素是1和2,只出现了2次 ( 2 小于 3,因此不满足。给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。第一行输入两个数字,以空格隔开,含义是: A数组长度 k值。:元素 2 出现次数最多,它重复出现 2 次。:元素 2 出现次数最多,它重复出现 2 次。:元素 2 出现次数最多,它重复出现 2 次。向右遍历的过程中,将当前元素加入哈希表并更新出现次数。出现次数最多,它重复出现 2 次。综上所述,在[ 1 ,2, 2, 3]

AlgorithmHero的博客 1667

华为OD机试真题-优雅数组【2023Q2】【JAVA、Python、C++】

例如,数组`[1, 2, 3, 1, 2, 3, 1]`,它是一个`3-优雅数组`,因为元素`1`出现次数大于等于3次,数组`[1, 2, 3, 1, 2]`就不是一个`3-优雅数组`,因为其中出现次数最多的元素时`1`和`2`,只出现了2次。例如,数组`[1, 2, 3, 4]`包含10个子数组,分别是:`[1]`,`[1, 2]`,`[1, 2, 3]`,`[1, 2, 3, 4]`,`[2]`,`[2, 3]`,`[2, 3, 4]`,`[3]`,`[3, 4]`,`[4]`。

YOLO 323

【python实现华为OD机试真题】优雅子数组【2023 Q1 | 200分】

当n是优雅数时,就需要额外加上新增的满足条件的子数组,这个数量是上一个优雅数的左边界left和当前优雅数的左边界right的距离。如果一个数组Q中出现次数最多的元素出现大于等于K次,被称为k-优雅数组,k也可以被称为优雅阈值只。这样一维数组形式的dp就存储了所有以当前位置为终点的,且满足K优雅的子数组的数量,最后求。就不是一一个3-优雅数组,因为其中出现次数最多的元素是1和2,只出现了2次。dp存储的是以当前位置为终点的满足K优雅条件的子数组的个数。注意:子数组是数组中一个或多个连续元素组成的数组。

flying meng的菜鸟居 619

【2023】华为OD机试真题Java-题目0215-优雅数组

如果一个数组中出现次数最多的元素出现大于等于k次,被称为k-优雅数组k也可以被称为优雅阈值。例如,数组,它是一个3-优雅数组,因为元素1出现次数大于等于3次,数组就不是一个3-优雅数组,因为其中出现次数最多的元素时1和2,只出现了2次。给定一个数组A和k,请求出A有多少子数组是k-优雅子数组。子数组是数组中一个或多个连续元素组成的数组。例如,数组[1][1, 2][1, 2, 3][2][2, 3][2, 3, 4][3][3, 4][4]。

amos_cloud的博客 753

华为OD机试用 JS 实现 -【优雅数组】(2023抽中题)

本篇题解:优雅数组 | 华为OD机试 题目描述 如果一个数组中出现次数最多的元素出现大于等于 k 次,被称为k-优雅数组,k 也可以被称为优雅阈值。 例如,数组[1, 2, 3, 1, 2, 3, 1],它是一个3-优雅数组,因为元素1出现次数大于等于 3 次, 数组[1, 2, 3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素时1和2,只出现了 2 次。 给定一个数组 A 和 k,请求出 A 有多少子数组是k-优雅子数组。

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

【华为OD机试真题】优雅数组(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 926

【华为OD机考真题】- 优雅数组(Java)

🔔本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!! 🚫提醒:拒绝一切代考/替考,违法必究!    💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!

**My Coding Family** 2197

【优雅数组】

已支持(Java & JavaScript & Python & C & C++),实现:双指针

CSDN 4772

MobaXterm SSH连接失败:深入解析密钥格式错误导致的Software caused connection abort

本文深入解析了MobaXterm SSH连接失败问题,特别是因密钥格式错误导致的'Software caused connection abort'错误。通过分析系统日志和密钥损坏原因,提供了重建SSH主机密钥的详细步骤,包括备份、生成新密钥及权限设置,帮助用户彻底解决连接中断问题。

weixin_29306011的博客 480

Pixel 6 Pro刷Android 13变砖自救指南:fastboot全分区擦除与手动刷入教程

本文提供了一份详细的Pixel 6 Pro在Android 13升级过程中变砖后的自救指南。针对因super分区锁死或动态分区异常导致的无法启动问题,文章核心介绍了通过fastboot命令手动擦除关键分区并逐一刷入官方镜像的完整救砖流程,帮助用户实现系统重建与恢复。

weixin_29208327的博客 377

从零上手:基于英飞凌TC377的UDE STK 5.0实战调试指南

本文详细介绍了基于英飞凌TC377芯片和UDE STK 5.0的实战调试指南,涵盖硬件连接、工作空间配置、程序烧录、多核调试等关键步骤。特别针对汽车电子领域常见的多核架构调试难题,提供了断点设置、变量监控等实用技巧,帮助开发者快速上手并优化调试效率。

weixin_30839881的博客 689

《深入浅出强化学习原理入门》学习笔记(三)机器人找金币应用实例

《深入浅出强化学习原理入门》学习笔记(三)MDP应用实例

lxs3213196的博客 3189

KEPServerEX与三菱iQ-R系列PLC通讯

KEPServerEX与三菱iQ-R系列PLC通讯Mitsubishi Ethernet北京东方鼎晨科技有限公司目 录1. 前言2. 三菱PLC端相关设置3. Kepware端相关设置KEPServerEX是美国PTC Kepware公司生产的具有行业性的连接平台,KEPServerEX支持150多种通讯协议,用于向您的所有应用程序提供单一来源的工业自动化数据。该平台的设计使用户能够通过一个直观的用户界面来连接、管理、监视和控制不同的自动化设备和软件应用程序。KEPServerEX利用OPC(自动化产业的互

qq_28768521的博客 8101

Pyrosim进阶指南:从隧道火灾模拟到复杂通风策略分析

本文深入探讨Pyrosim在隧道火灾模拟与通风策略分析中的高级应用。从精确几何建模到火源参数设置,再到通风系统的量化分析,详细介绍了如何利用Pyrosim优化隧道安全设计。特别强调了临界风速验证、横向通风配置及结果可视化技巧,为工程师提供实用的进阶指南。

weixin_30644369的博客 143

​​手把手教你学PCIE--ATU 的 Bar 匹配模式与地址匹配模式详解​

摘要: ATU(地址转换单元)提供两种地址匹配模式:Bar匹配模式基于PCI设备的BAR寄存器自动映射虚拟地址(只需配置物理基址),适用于标准PCI设备DMA;地址匹配模式需显式配置虚拟与物理地址范围,适合自定义映射场景。核心区别在于匹配依据(BAR自动推导vs人工定义),Bar模式简化配置,地址模式更灵活。

MHD0815的博客 381

【大模型】从0到1:DeepSeek + Coze API调用全攻略,企业,开发个人专属AI智能体使用详解,小白也能轻松上手

本文介绍了如何通过API将Coze智能体集成到自有系统中的完整步骤:1)获取API token和个人工作空间的space_id;2)通过GET请求获取bot_id;3)使用POST发起对话请求,需包含bot_id、user_id和问题内容;4)通过两次API调用异步获取响应消息。文章还解释了Coze采用异步处理机制的原因,并预告了下期将讲解Java调用Coze接口的实现方法。整个过程需要使用API工具进行调试,确保了系统集成的可行性。

qq_27246521的博客 827

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

上一篇: 【华为OD机试真题】107、 查找重复代码 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
下一篇: 【华为OD机试真题】109、 机房布局 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)
KFickle
博客等级 码龄5年 948粉丝 878原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KFickle

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址