leetcode-697. 数组的度超越100%

一、问题描述

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

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

示例 1:

输入: [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:

输入: [1,2,2,3,1,4,2]
输出: 6

注意:

• nums.length 在1到50,000区间范围内。
• nums[i] 是一个在0到49,999范围内的整数。

二、代码和思路

    1.首先将数组按照相同值合并为一个字典，将出现频次最高（如果最高频次是1，则返回1）的取出来放到一个list中

    2.遍历list中的值，在数组中找两边与list中元素相等最左和最右位置j,k，length=k-j+1

     3.返回最小的length即为最后的值

class Solution(object):
    def findShortestSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int

        """

    #步骤一

        nums_dict={}
        for key in nums:
            if key not in nums_dict:
                nums_dict[key]=1
            else:
                nums_dict[key] += 1
        nums_dict=sorted(nums_dict.items(),key=lambda x:x[1])
        a,b=nums_dict[-1][0],nums_dict[-1][1]

        if b==1:return 1

     #步骤二

        max_value_list=[a]
        n=len(nums_dict);i=n-2
        while i>=0 and nums_dict[i][1]==b:
            max_value_list.append(nums_dict[i][0])
            i -= 1
        m=len(nums);min_length=m
        for value in max_value_list:
            j,k=0,m-1
            while j<m-1 and nums[j] != value:
                j += 1
            while k>j and nums[k] != value:

                k -= 1

        #步骤三

            length=k-j+1
            if length<min_length:
                min_length=length
        return min_length

三、运行结果（结果蛮ok的）