页面加载中…
通过率 55% · 提交 89 · 通过 49
小慕正在处理一个数组问题。如果一个数组中,出现次数最多的那个元素出现的次数大于等于K,就称这个数组为 ,其中K称为优雅阈值。 例如,数组[1, 2, 3, 1, 2, 3, 1]是一个3-优雅数组,因为元素1出现了3次,大于等于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 机考真题方向中「200分 / 滑动窗口」方向的高频题型,通常考察对「200分 / 滑动窗口」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入两个数字,以空格隔开,含义是:A数组长度 k值 第二行输入A数组元素,以空格隔开
输出A有多少子数组是k-优雅子数组
示例 1
输入示例
7 3 1 2 3 1 2 3 1
输出示例
1
示例 2
输入示例
7 2 1 2 3 1 2 3 1
输出示例
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
10
时间限制 1000 ms · 内存限制 128 MB
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有