【数组-简单】697. 数组的度

原创于 2022-02-22 18:32:05 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个名为findShortestSubArray的方法，用于找到列表中包含出现次数最多的元素的最短子数组。它使用字典记录每个元素的出现次数和它们的起始和结束位置，然后遍历字典找到最大出现次数和对应子数组的长度，最终返回最短子数组的长度。

题目
代码
在这里插入图片描述

class Solution:
    def findShortestSubArray(self, nums: List[int]) -> int:
        mp = dict()

        for i, num in enumerate(nums):
            if num in mp:
                mp[num][0] += 1
                mp[num][2] = i
            else:
                mp[num] = [1, i, i]
        maxNum = minLen = 0
        for count, left, right in mp.values():
            if maxNum < count:
                maxNum = count
                minLen = right - left + 1
            elif maxNum == count:
                temp=right-left+1
                if minLen > temp:
                    minLen = temp
        
        return minLen