2018.03.22 leetcode 打卡

最新推荐文章于 2023-03-15 09:19:08 发布

原创最新推荐文章于 2023-03-15 09:19:08 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法，用于找出数组中具有最大频率元素的最短子数组长度。使用Python实现，通过collections.Counter统计元素频率，利用字典记录元素首次出现的位置，列表记录最后一次出现的位置，最终找到满足条件的最短子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

697. Degree of an Array

【Dictionary.setdefault( )】

参考文章：https://www.cnblogs.com/elleblog/p/7533413.html

功能：如果字典中不存在该键，则将键值添加进字典，将默认值赋给该键

用setdefault()统计第一次出现的位置，因为如果出现多次，位置不会被覆盖

用list 统计最后一次出现的位置，因为如果出现多次，list的值会一直被覆盖

import numpy as np
class Solution:
    def findShortestSubArray(self, nums):
        #collections.Counter() 统计字典中每个value出现的次数
        count = collections.Counter(nums)
        #
        first ={}
        last = {}
        #统计value的首尾位置
        for i,v in enumerate(nums):
            # value 第一次出现的位置，用setdefault()函数,因为不会被覆盖
            first.setdefault(v,i)
            # value 最后一次出现的位置，用列表求
            last[v] = i
        #list的深度，value出现最多的次数
        degree = max(count.values())
        # last[v] - first[v] +1 --------value第一次出现和最后一次出现相隔的个数
        return  min(last[v] - first[v] +1 for v in count if count[v] == degree)