zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 通信误码(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

通信误码

题目

信号传播过程中会出现一些误码,不同的数字表示不同的误码 ID,取值范围为 1~65535,用一个数组记录误码出现的情况,每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。

输入

误码总数目:取值范围为0~255,取值为 0 表示没有误码的情况。
误码出现频率数组:误码 ID 范围为1~65535,数组长度为1~1000

输出

包含频率最高的误码最小子数组长度

示例一

输入

5
1 2 2 4 1

输出

2

说明

频度最高的有12,频度是2(出现的次数都是2)。
可以包含频度最高的记录数组是[2 2][1 2 2 4 1]
最短是[2 2],最小长度为2

示例二

输入