超级会员免费看
这是一个关于通信误码的编程题目，要求找出记录中包含频度最高误码的最小子数组长度。题目提供了输入描述和示例，并详细解释了解决方案。解决方案通过读取输入，统计误码频度，然后遍历数组找到包含最高频度误码的子数组，最终返回最短子数组的长度。代码实现的时间复杂度为O(n)。
1.题目
通信误码
时间限制: 1s 空间限制: 32MB 限定语言: 不限
题目描述:
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，
取值范围为1~65535，用一个数组“记录误码出现的情况。
每个误码出现的次数代表误码频度，
请找出记录中包含频度最高误码的最小子数组长度。
输入描述:
误码总数目: 取值范围为0~255，取值为0表示没有误码的情况。
误码出现频率数组: 误码ID的范围为1~65535，数组长度为1~1000
输出描述:
包含频率最高的误码最小子数组长度
示例1
输入:
5
1 2 2 4 1
输出: 2
说明: 频度最高的有1和2，频度是2 (出现的次数都是2) 。
可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，最短是[22]，最小长度为2.
示例2
输入:
订阅专栏 解锁全文
扫一扫
1894
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
