0697. Degree of an Array

题目信息

题号:

0697

难度:

Easy

主题:

数组频率、数组度数、最短连续子数组

原题:

LeetCode 0697

重点:

度数是任一数值的最高出现次数、子数组必须连续且具有相同度数、返回满足条件的最短长度

题目重述

整数数组的度数定义为其中任意数值出现次数的最大值。给定数组 nums,寻找一个最短的非空连续子数组,使该子数组的度数与整个 nums 的度数相同,并返回其长度。

若多个数值都达到全数组最高频率,可以选择其中任意一个对应的最短覆盖区间,最终返回所有可行区间中的最小长度。nums.length 位于 [1, 5 * 10^4],元素值位于 [0, 49999]。

自建示例

唯一最高频率元素:

输入:nums = [4,1,4,2,4,1]
输出:5
解释:全数组度数为 3,只有数值 4 达到该频率;从第一个 4 到最后一个 4 的最短连续区间长度为 5。

多个元素并列达到度数:

输入:nums = [1,2,1,2,3]
输出:3
解释:1 和 2 都出现两次;覆盖任一数值两次出现位置的最短区间长度都是 3。