美文网首页
697. Degree of an Array

697. Degree of an Array

作者: xiaoyaook | 来源:发表于2017-11-04 21:42 被阅读0次

    创建两个字典,保存index
    first, last = {}, {}
    用这两个字典保存每个字符最先出现和最后出现的位置

    for i, v in enumerate(nums):
                first.setdefault(v, i)
                last[v] = i
    

    再找出数组最多出现元素出现的次数
    c = collections.Counter(nums)
    degree = max(c.values())
    最后返回最短长度
    return min(last[v] - first[v] + 1 for v in c if c[v] == degree)

    相关文章

      网友评论

          本文标题:697. Degree of an Array

          本文链接:https://www.haomeiwen.com/subject/xouqmxtx.html