0697. Degree of an Array¶
题目信息¶
- 题号:
0697
- 难度:
Easy
- 主题:
数组频率、数组度数、最短连续子数组
- 原题:
- 重点:
度数是任一数值的最高出现次数、子数组必须连续且具有相同度数、返回满足条件的最短长度
题目重述¶
整数数组的度数定义为其中任意数值出现次数的最大值。给定数组 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。