该博客介绍了华为在线测评（OD）中的一道真题，涉及通信误码的处理。题目要求找出误码频度最高且最短的子数组。解题思路包括首先确定最高频度的误码，然后找到包含这些误码的最小子数组。博客提供了示例输入和输出，以及解题代码，帮助读者理解和解决问题。
题目内容
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。
输入描述
误码总数目：取值范围为0~255，取值为0表示没有误码的情况。
误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。
输出描述
包含频率最高的误码最小子数组长度
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
5
1 2 2 4 1
输出
2
说明
频度最高的有1和2，他们的频度均为2。可能的记录数组为[2,2]和 [1,2,2,4,1]。最短的长度为2.
示例2
输入
7
1 2 2 4 2 1 1
输出
4
解题思路
首先找到出现频率最高的误码。然后找到包含频率最高的误码的最小子数组长度。对于集合中的每个频率最高的误码，确定它第一次出现的位置和最后一次出现的位置。
最后找到包含所有频率最高的误码的最小子数组长度。遍历所
订阅专栏 解锁全文
扫一扫
31万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
