华为 OD 算法题解：优雅子数组

本文描述了华为 OD 机试中的优雅子数组问题。定义 k-优雅数组为出现次数最多的元素频次大于等于 K 的数组。任务是在给定数组 A 和阈值 k 的情况下，统计所有满足条件的连续子数组数量。输入包括数组长度、k 值及数组元素，输出为满足条件的子数组总数。

Stephaine Walsh发布于 2026/3/29更新于 2026/4/131 浏览

如果一个数组中出现次数最多的元素出现大于等于 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-优雅子数组

更多推荐文章