华为OD机试 - 优雅子数组 - 暴力枚举（Java 2024 E卷 100分）

于 2024-10-22 09:03:29 发布
阅读量1k 收藏 11
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题（C卷+A卷+B卷+D卷+E卷） 文章标签： 华为od java 开发语言
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/142694409

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

如果一个数组中出现次数最多的元素出现大于等于 K 次，称为 k 优雅数组，k 可以被称为优雅阈值。

例如，数组 [2, 3, 1, 2, 3, 1, 2, 3, 1]，它是一个 3 优雅数组，因为元素 1 出现次数大于等于 3 次，数组 [2, 3,

了解本专栏 订阅专栏 解锁全文
【优雅数组】
CSDN
12-21 4602
已支持（Java & JavaScript & Python & C & C++），实现：双指针
【华为OD机试真题】A卷-优雅子数组（Python）
u014481728的博客
04-01 554
【华为OD机试真题】A卷-优雅子数组（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-优雅子数组。子数组是数组中一个或多个连续元素组成的数组。
【华为OD机试 2023】优雅子数组（C++ Java JavaScript Python）
m0_57042151的博客
07-22 395
数组[1, 2, 3, 1, 2]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。如果一个数组中出现次数最多的元素出现大于等于K次，被称为 k-优雅数组 ，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是：A数组长度 k值。子数组是数组中一个或多个连续元素组成的数组。第二行输入A数组元素，以空格隔开。
华为OD机试 - 优雅子数组（ Python）
m0_46181452的博客
05-15 484
数组[1, 2, 3, 1, 2]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。如果一个数组中出现次数最多的元素出现大于等于K次，被称为 k-优雅数组 ，k也可以被称为优雅阈值。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是：A数组长度 k值。子数组是数组中一个或多个连续元素组成的数组。输出A有多少子数组是k-优雅子数组。
华为OD机试 - 优雅子数组 - 暴力枚举（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
10-08 1040
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 优雅子数组（Java）
qq_34143141的博客
07-20 168
利用双指针（即一个双重for）找到所有子数组（有点暴力），外层 i 指针指向子数组左边界，内层 j 指针指向子数组右边界，然后统计子数组内部各数字出现个数，若有数字出现次数大于等于k，则该子数组符合要求，统计结果ans++。其实上面逻辑超时的原因很容易发现，就是暴力枚举了所有子数组，因此必须优化子数组获取逻辑，和一位网友讨论后，发现上面逻辑有一个可以优化的点。例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次，此时其实就遗漏部分符合要求的子数组情况。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 -优雅子数组（C++ Java JavaScript Python ）
算法大师！
03-12 2676
如果一个数组中出现次数最多的元素出现大于等于K次，被称为 _k-优雅数组_ ，k也可以被称为优雅阈值。 例如，数组1，2，3，1、2，3，1，它是一个3-优雅数组，因为元素1出现次数大于等于3次， 数组\[1, 2, 3, 1, 2\]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次。
【满分】【华为OD机试真题2023 JS】优雅数组
weixin_40767375的博客
03-30 355
优雅数组 题目描述：如果一个数组中出现次数最多的元素出现大于等于k次，被称为`k-优雅数组`，k也可以被称为`优雅阈值`。例如，数组`[1, 2, 3, 1, 2, 3, 1]`，它是一个`3-优雅数组`，因为元素`1`出现次数大于等于3次，数组`[1, 2, 3, 1, 2]`就不是一个`3-优雅数组`，因为其中出现次数最多的元素时`1`和`2`，只出现了2次。
【100%通过率】华为OD机试真题 JS 实现【优雅子数组】【2023 Q1 | 200分】
MISAYAONE的博客
02-19 7036
如果一个数组中出现次数最多的元素出现大于等于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-优雅子数组。
华为OD机试-优雅子数组-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-10 274
华为OD机试-优雅子数组-2022Q4 A卷-Py/Java/JS
华为OD机试 - 优雅数组（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3784
优雅数组 | 华为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-优雅子数组。 子数组是数组中一个或多个连续元素组成的数组。 例如，数组[1, 2, 3
华为OD机试 - 优雅数组（Java 2024 E卷 200分）
学Java，找哪吒
05-23 946
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。专栏会持续更新，每天在线答疑。第一行输入两个整数n和k，n是数组A的长度，k是优雅阈值。如果一个数组中出现次数最多的元素出现大于等于k次，被称为。数组A中的元素A[i]满足：1
如何在华为OD机试中获得满分？Java实现【优雅数组】一文详解！
陈书予
05-26 192
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 如果一个数组中出现次数最多的元素出现大于等于k次，被称为，k也可以被称为。例如，数组，它是一个，因为元素出现次数大于等于3次，数组就不是一个，因为其中出现次数最多的元素时和，只出现了2次。给定一个数组A和k，请求出A有多少子数组是。子数组是数组中一个或多个连续元素组成的数组。例如，数组包含10个子数组，分别是：，，，，，，，，，。第一行输入两
【华为OD机试真题 JAVA】数组二叉树
qq_34465338的博客
07-20 1804
标题：数组二叉树| 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。......
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 23万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试真题 Java 实现【优雅子数组】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-24 1万+
如果一个数组中出现次数最多的元素出现大于等于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-优雅子数组。
华为od机试 - 等和子数组最小和
05-01
华为OD机试中的等和子数组最小和问题，是一个比较典型的动态规划问题。具体的解题思路如下： 定义状态：设数组为nums，dp数组中dp[i]表示以第i个元素为结尾的最小和的等和子数组长度。 状态转移方程：以i结尾的子数组的等和最小值可以由i-1结尾的等和子数组转移而来，因此需要遍历i-1之前的所有结尾位置j，满足以j为结尾的子数组和等于以i为结尾的子数组和时，则dp[i]的最小值可以更新为dp[j]+1。 初始状态：dp[0]=0，即以第一个元素为结尾的等和子数组长度为0。 最终答案：最小的等和子数组长度即为dp数组中的最小值，若dp数组中最小值仍为初始状态的0，则表示无解。 时间复杂度：由于需要两层循环遍历整个数组，因此时间复杂度为O(n^2)。 综上所述，针对华为OD机试中的等和子数组最小和问题，通过动态规划求解，可以实现较为高效的算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值