这篇博客介绍了华为OD机试中的一道题目，要求找出误码频度最高的最小子数组长度。博主提供了详细的解题思路，包括读取输入、记录误码频度、遍历并找到最大频度的误码以及计算最小子数组长度的过程。最后展示了Java算法源码及运行效果，输出了最短子数组长度为2。
一、题目描述
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况。
每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。
二、输入描述
误码总数目：
取值范围为0 - 255，取值为0表示没有误码的情况。
误码出现频率数组：
误码ID范围为1 - 65535，数组长度为1~1000。
三、输出描述
包含频率最高的误码最小子数组长度。
四、测试用例
测试用例1
1、输入
6
1 1 2 2 1 1
2、输出
6
3、说明
误码 1 出现 4 次（下标 0、1、4、5），子数组长度 = 5 - 0 + 1 = 6
误码 2 出现 2 次
测试用例2
1、输入
8
5 6 5 7 6 5 7 6
2、输出
6
3、说明
误码 5 出现 3 次（下标
订阅专栏 解锁全文
扫一扫
161万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
