Leetcode_Python 697 数组的度

思考：本题目主要是找出数组的度，然后根据度对应的数值找到最短的子数列（度相同），以[2,3,4,3,6,7,7]为例。

• 第一步我们就找到数组的度，由题意的得，数组的度就是数组中最高频数字出现的个数。我们可以组成一个字典，键值为nums中的数，我们统计每个数出现的个数{2: 1, 3: 2, 4: 1, 6: 1, 7: 2}。找出数组的度du=2，并反求出数值对应具体集合jihe = {3, 7} 。
• 通过数值集合组成一个空的字典。例如dict_1={3:[], 7:[]}。
• 我们统计出集合中数值出现的位置dixt_1={3: [1, 3], 7: [5, 6]}，通过结束位置-起始位置+1得到子集的最小长度。集合du_list=[3,2]最小的值，即为子集的最小长度2。

class Solution(object):
    def findShortestSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        import copy
        keys = set(nums)   #删掉重复的数据
        dict_0 = dict.fromkeys(keys,0) #将重复的数据删除后，组成一个字典
        for num in nums:# 对nums进行遍历，相同时候value加1
            dict_0[num] += 1
        du =max(dict_0.values())  #最大的值即为列表的度
        
        res =[]                  #求出度对应数据的集合jihe = {
     3, 7}
        for i in dict_0: 
            if dict_0[i] == du:
                res.append(i)
        jihe = set(res)

        dict_1 = {
     }             #以集合的值为key组成再点dict_1{
     3: [], 7: []}
        for i in jihe:
            dict_1[i] = copy.deepcopy([])
        
        du_list = []          #遍历找到相同元素的位置并存储
        for i,num in enumerate(nums):
            for j in jihe:
                if j == num:
                    dict_1[j].append(i)
        for j in jihe:
            du_list.append(max(dict_1[j])-min(dict_1[j])+1) 
        return min(du_list)
a =  Solution()
a.findShortestSubArray([2,3,4,6,7,7])