一、问题

希望通过此次活动能聚集一波热爱技术的人延续好奇、探索、实践、分享的精神。

一、问题

找到与最大度相同的数字的最短连续子数组长度min_length

float(inf)for

findShortestSubArray,用于找到给定数组中出现次数最多的数字所对应的最短连续子数组的长度。

首先定义了三个字典变量count、first_occurrence

max_degree,分别用于统计每个数字出现的频数、第一次出现的位置以及最大度(即出现次数最多的数字的出现次数)。

nums,对于每个数字

中并记录其第一次出现的位置否则将其出现次数加一。

同时如果当前数字的出现次数大于之前的最大度则更新最大度。

接着遍历

中的每个数字如果某个数字的出现次数等于最大度则计算该数字所对应的最短连续子数组的长度。

具体来说首先计算该数字最后一次出现的位置与第一次出现的位置之差加一即为该数字所对应的子数组的长度然后将这个长度与之前计算得到的最短连续子数组长度进行比较取较小值作为新的最短连续子数组长度。

三、解题方法二

这个实现方式与之前的实现方式类似但是使用了哈希表来记录每个数字出现的次数和位置避免了在遍历数组时多次计算某个数字的出现次数。

同时将哈希表中的元素按照出现次数从大到小排序可以减少后续查找的复杂度。

最后通过遍历排序后的哈希表找到出现次数最多的数字所对应的最短连续子数组长度。