0697. Degree of an Array ======================== 题目信息 -------- :题号: 0697 :难度: Easy :主题: 数组频率、数组度数、最短连续子数组 :原题: `LeetCode 0697 `_ :重点: 度数是任一数值的最高出现次数、子数组必须连续且具有相同度数、返回满足条件的最短长度 题目重述 -------- 整数数组的度数定义为其中任意数值出现次数的最大值。给定数组 ``nums``,寻找一个最短的非空连续子数组,使该子数组的度数与整个 ``nums`` 的度数相同,并返回其长度。 若多个数值都达到全数组最高频率,可以选择其中任意一个对应的最短覆盖区间,最终返回所有可行区间中的最小长度。``nums.length`` 位于 ``[1, 5 * 10^4]``,元素值位于 ``[0, 49999]``。 自建示例 -------- 唯一最高频率元素: .. code-block:: text 输入:nums = [4,1,4,2,4,1] 输出:5 解释:全数组度数为 3,只有数值 4 达到该频率;从第一个 4 到最后一个 4 的最短连续区间长度为 5。 多个元素并列达到度数: .. code-block:: text 输入:nums = [1,2,1,2,3] 输出:3 解释:1 和 2 都出现两次;覆盖任一数值两次出现位置的最短区间长度都是 3。