华为机试 - 优雅子数组
创始人
2024-04-28 11:24:29
0次
题目描述
如果一个数组中出现次数最多的元素出现大于等于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]。
输入描述
第一行输入两个数字，以空格隔开，含义是：A数组长度 k值
第二行输入A数组元素，以空格隔开
输出描述
输出A有多少子数组是k-优雅子数组
用例
| 输入 | 7 3 1 2 3 1 2 3 1 |
相关内容
热门资讯
原创 监...
随着时间向2026年靠近，有越来越多的上市公司公布了撤销公司监事会的消息。比如，继今年9月25日工商...
财政政策明年如何更加积极
中央经济工作会议部署，2026年我国继续实施更加积极的财政政策。扩大财政支出盘子、优化政府债券工具组...
济南恒誉环保科技股份有限公司 ...
本公司董事会及全体董事保证本公告内容不存在任何虚假记载、误导性陈述或者重大遗漏，并对其内容的真实性、...
以“劳动争议”起诉原公司
【深圳商报讯】（记者 詹钰叶）根据上海市高级人民法院官网近期披露的信息，华宝基金被陈龙以“劳动争议”...
陕西率先建立河湖“生态流量”制...
■记者 韩冯盼 近日，记者从省水利厅获悉：该厅日前印发《陕西省河湖生态流量管理办法（试行）》（以下...
湖南郴电国际发展股份有限公司关...
本公司董事会及全体董事保证本公告内容不存在任何虚假记载、误导性陈述或者重大遗漏，并对其内容的真实性、...
央行推出信用修复政策 明年1月...
信用修复是妙招，全国人民都说好。 小额逾期不永记，诚信记录去烦恼。 消费领域添活水，信贷新泉前来浇。...
全球主要央行 货币政策转向宽松
当地时间12月10日，美联储宣布年内第三次降息。 自9月开始，美联储连续3次下调基准利率，累计降息...
远江盛邦安全科技集团股份有限公...
证券代码：688651 证券简称：盛邦安全 公告编号：2025-037 远江盛邦安全科技集团股份有限...
综合整治“内卷式”竞争 政策引...
出口汽车在苏州港太仓港区码头集中装载上“深圳号”汽车运输船。 自2024年中央经济工作会议提出“综...