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

K-优雅子数组的计数方法
置顶 已于 2023-05-07 13:47:56 修改
阅读量224 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： java 算法 排序算法 华为机试 华为
于 2023-05-07 12:51:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130541350
本文介绍了一种使用双指针和哈希表解决的问题，即在给定数组中找出所有满足元素出现次数大于等于K的子数组数量。通过详细解释解题思路、举例说明以及提供Java、Python和C++的代码实现，帮助读者理解和解决此类问题。

题目内容

如果一个数组中出现次数最多的元素出现大于等于K次，被称为K -优雅数组，k也可以被称为优雅阈值。例如，数组[ 1，2，3，1、2，3，1 ]，它是一个3 - 优雅数组，因为元素 1 出现次数大于等于3次; 再举个例子，数组 [ 1 , 2 , 3 , 1 , 2 ] 就不是一个 3 - 优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次 ( 2 小于 3，因此不满足 3 - 优雅数组的定义)。

给定一个数组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]

输入描述
第一行输入两个数字，以空格隔开，含义是: A数组长度 k值
第二行输入A数组元素，以空格隔开

输出描述
输出A有多少子数组是k-优雅子数组

输入：
7 3
1 2 3 1 2 3 1

输出：
1

题目解释

例如数组[ 1 ，2，

了解本专栏 订阅专栏 解锁全文
【优雅数组】
优快云
12-21 4680
已支持（Java & JavaScript & Python & C & C++），实现：双指针
【华为OD机试真题 JS语言】108、 优雅子数组 | 机试真题+思路参考+代码解析
KJ.JK
09-29 698
>如果一个数组中出现次数最多的元素出现大于等于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机试真题 C++】优雅子数组
steven_my的博客
06-05 110
如果一个数组中出现次数最多的元素出现大于等于K次，被称为k-优雅数组，k也可以被称为优雅阈值。
2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-27 3702
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）
算法大师！
04-15 6525
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
2024华为OD机试真题-攀登者1-(C++/python)-C卷D卷-100分
goldarmour的博客
06-01 627
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。
华为OD机试真题-优雅子数组（C++ Java Python）
AlgorithmHero的博客
05-18 1573
子数组是数组中一个或多个连续元素组成的数组。，因为其中出现次数最多的元素是1和2，只出现了2次 ( 2 小于 3，因此不满足。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。第一行输入两个数字，以空格隔开，含义是: A数组长度 k值。：元素 2 出现次数最多，它重复出现 2 次。：元素 2 出现次数最多，它重复出现 2 次。：元素 2 出现次数最多，它重复出现 2 次。向右遍历的过程中，将当前元素加入哈希表并更新出现次数。出现次数最多，它重复出现 2 次。综上所述，在[ 1 ，2， 2， 3]
2024年华为OD机试真题-生成哈夫曼树-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-19 908
给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制： 二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。
2024华为OD机试真题- 贪吃的猴子-(C++/Python)-C卷D卷-200分
goldarmour的博客
06-26 670
一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
2024华为OD机试真题-整型数组按个位值排序/最低位排序(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
03-27 801
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
2024年华为OD机试真题-分披萨-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-21 1122
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 762
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 446
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 500
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 684
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1275
下面分别介绍一下的几个属性。
Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）
最新发布
张较瘦
11-24 557
本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 39
2025最新 SpringCloud 教程，教程简介，笔记01
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1065
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
华为OD机试真题-增强的strstr
02-26
### 华为OD机试中的增强版 `strstr` 函数 #### 题目描述 题目要求实现一个增强版本的 `strstr` 函数，其功能是在源字符串中查找第一个匹配的目标字符串，并返回目标字符串首次出现位置相对于源字符串起始位置的偏移量。如果未找到，则返回 `-1`。此函数支持带有通配符模式的模糊查询。 #### 解题思路 为了处理带通配符的模糊查询，在遍历过程中需考虑多种情况： - 当前字符完全匹配； - 使用通配符代替任意单个字符； - 处理连续多个通配符的情况； 对于每种编程语言的具体实现方式有所不同，下面分别给出 C++ 和 Python 的解决方案[^1]。 #### C++ 实现方案 ```cpp #include <iostream> #include <string> using namespace std; int enhancedStrstr(const string& haystack, const string& needle) { int m = haystack.size(), n = needle.size(); for (int i = 0; i <= m - n; ++i) { bool match = true; for (int j = 0; j < n && match; ++j) { if (!(haystack[i + j] == '?' || needle[j] == '?' || haystack[i + j] == needle[j])) { match = false; } } if (match) return i; } return -1; } // 主程序用于读取输入并调用上述方法打印结果 int main() { string s, p; cin >> s >> p; cout << enhancedStrstr(s, p); } ``` #### Python 实现方案 ```python def enhanced_strstr(haystack: str, needle: str) -> int: m, n = len(haystack), len(needle) for i in range(m - n + 1): matched = True for j in range(n): if not any([ haystack[i+j] == ch or needle[j] == '?' for ch in [haystack[i+j], '?'] ]): matched = False break if matched: return i return -1 if __name__ == "__main__": source_string = input().strip() pattern_string = input().strip() result = enhanced_strstr(source_string, pattern_string) print(result) ``` 在实际考试环境中需要注意的是，华为 OD 采用 ACM 模式进行考核，因此考生不仅需要完成核心算法逻辑的设计与编码工作，还需要自行负责数据的输入/输出操作部分[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值