华为OD机试真题-通信误码【2023.Q1】

题目内容

信号传播过程中会出现一些误码，不同的数字表示不同的误码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

解题思路

首先找到出现频率最高的误码。然后找到包含频率最高的误码的最小子数组长度。对于集合中的每个频率最高的误码，确定它第一次出现的位置和最后一次出现的位置。
最后找到包含所有频率最高的误码的最小子数组长度。遍历所有频率最高的误码，比较它们第一次出现的位置和最后一次出现的位置之间的差值大小，找到最小的差值。