逆向思维，巧用数据结构，破解 LeetCode 1224. 最大相等频率！

作为一名技术博客创作专家，我很荣幸地为您献上这篇文章，以独特的视角，深入剖析 LeetCode 1224. 最大相等频率 这道题目的精妙之处。我们首先来审视一下这道题目的基本信息。

题目

给你一个整数数组 nums 。一个子数组是一个数组中的连续元素序列。

返回 nums 中出现次数最多的子数组的长度。如果有多个出现次数最多的子数组，返回其中一个。

示例 1：

输入：nums = [1,2,1,2,1,3,2,2,3,1,2,2,1,3,1,3,2,1]
输出：6
解释：最常出现子数组为 [2,2,1,3,1,3]，共出现3次。

示例 2：

输入：nums = [2,2,2,2,2]
输出：5
解释：最常出现子数组为 [2,2,2,2,2]，共出现5次。

示例 3：

输入：nums = [1,2,3,4,5]
输出：1
解释：最常出现子数组为所有单个元素的子数组，均出现1次。

示例 4：

输入：nums = []
输出：0

提示：

• 0 <= nums.length <= 10^5
• 1 <= nums[i] <= 10^4

解析：

这道题目的本质是统计数组中每个元素出现的次数，并找出出现次数最多的元素。我们可以使用哈希表来存储元素和其出现的次数，然后遍历哈希表找到出现次数最多的元素即可。这道题的难点在于如何处理出现次数相同的元素。我们可以使用一个数组来存储出现次数相同的元素，然后遍历数组找到出现次数最多的元素即可。

代码实现：

def maxEqualFreq(nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    freq = {}
    for num in nums:
        freq[num] = freq.get(num, 0) + 1

    freq_count = {}
    for num, count in freq.items():
        freq_count[count] = freq_count.get(count, 0) + 1

    max_count = max(freq_count.keys())
    if max_count == 1:
        return len(nums)

    max_freq_count = freq_count[max_count]
    if max_freq_count == 1:
        return max_count

    for num, count in freq.items():
        if count == max_count:
            if max_count - 1 in freq_count and freq_count[max_count - 1] == 1:
                return max_count

    return max_count - 1

复杂度分析：

• 时间复杂度：O(n)，其中 n 是数组 nums 的长度。
• 空间复杂度：O(n)，其中 n 是数组 nums 的长度。

总结：

这道题目看似简单，但实际上却隐藏着一定的技巧。我们需要对数组中的元素进行统计，并找出出现次数最多的元素。在处理出现次数相同的元素时，我们需要使用一些技巧，比如使用数组来存储出现次数相同的元素，然后遍历数组找到出现次数最多的元素。希望这篇文章对您有所帮助，如果您还有其他问题，欢迎随时留言讨论。