697. 数组的度

 

 

 

思路：

1、nums转set去重，为newlist；
2、遍历newlist找出最大频数maxnum；
3、遍历newlist针对满足最大频数的元素ch，求其代表的连续子数组：
    a) 从左往右遍历，找到第一个ch的下标low；
    b) 从右往左遍历，找到第一个ch的下标high；
    将该子数组长度：high-low+1保存在res[ ]中；
4、返回min(res)。

class Solution(object):
    def findShortestSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 去重
        newlist = list(set(nums))
        # 记录最大频数
        maxnum = 0
        # 返回min(res)
        res = []
        # 找出maxnum
        for ch in newlist:
            if nums.count(ch) > maxnum:
                maxnum = nums.count(ch)
        for ch in newlist:
            # 满足最大频数的元素
            if nums.count(ch) == maxnum:
                # 求相同度的子数组的长度
                low = nums.index(ch)
                high = -1
                for i in range(len(nums) - 1, -1, -1):
                    if nums[i] == ch:
                        high = i
                        break
                res.append(high - low + 1)
        return min(res)


if __name__ == '__main__':
    solution = Solution()
    print(solution.findShortestSubArray([1, 2, 2, 3, 1]))