该专栏为热销专栏榜 第5名
超级会员免费看
题目描述：
如果一个数组中出现次数最多的元素出现大于等于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]`。
输入描述：
第一行输入
该博客讨论了一种数组概念——k-优雅数组，即数组中出现次数最多的元素出现次数大于等于k。通过举例和输入输出描述，解释了如何确定一个子数组是否为k-优雅，并给出了示例输入和对应的输出结果，阐述了如何计算数组中k-优雅子数组的数量。
订阅专栏 解锁全文
扫一扫
1401
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
