【数组】697. 数组的度

【题目】

给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

示例 1：

输入：nums = [1,2,2,3,1]
输出：2
解释：
输入数组的度是 2 ，因为元素 1 和 2 的出现频数最大，均为 2 。
连续子数组里面拥有相同度的有如下所示：
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组 [2, 2] 的长度为 2 ，所以返回 2 。

示例 2：

输入：nums = [1,2,2,3,1,4,2]
输出：6
解释：
数组的度是 3 ，因为元素 2 重复出现 3 次。
所以 [2,2,3,1,4,2] 是最短子数组，因此返回 6 。

【题解】

题解1：

• 思路

       遍历获取字典{数字：（度，第一次出现位置，最后一次出现位置）}， 遍历获取最大的度，最小的长度

• 复杂度

         时间复杂度：O(n)，空间复杂度：O(1)

• 代码

class Solution:
    def findShortestSubArray(self, nums: List[int]) -> int:
        has = {}
        for i, num in enumerate(nums):
            if num in has:
                has[num][0] += 1
                has[num][2] = i
            else:
                has[num] = [1,i,i]
        print(has)
        s = [ (v[0],v[2]-v[1]+1) for k,v in has.items()]
        max_du = s[0][0]
        min_val = s[0][1]
        for value in s[1:]:
            if value[0]>max_du:
                max_du = value[0]
                min_val = value[1]
            elif value[0]==max_du:
                min_val = min(value[1],min_val)
            else:
                pass
        return min_val