计算每个不同元素至少出现两次的子数组

本题要求计算一个数组中所有不同元素至少出现两次的子数组的数量。

思路

这道题可以用双指针和哈希表来解决。具体来说，我们可以使用双指针维护一个滑动窗口，同时使用哈希表来统计每个元素的出现次数。当我们发现右指针所指向的元素已经在哈希表中出现过一次时，我们就可以计算当前滑动窗口内所有不同元素至少出现两次的子数组数量了。

代码实现

下面是一个用 Python 实现的解法：

def count_subarrays(nums: List[int]) -> int:
    count = 0
    n = len(nums)
    cnt = defaultdict(int)
    left = right = 0
    while right < n:
        cnt[nums[right]] += 1
        while cnt[nums[right]] > 1:
            cnt[nums[left]] -= 1
            left += 1
        count += (right - left + 1) * (right - left) // 2
        right += 1
    return count

以上代码中，我们首先定义了一个名为 count_subarrays 的函数，它以一个整数数组 nums 作为参数，返回所有不同元素至少出现两次的子数组的数量。接下来，我们初始化了一些变量，包括数组长度 n、元素出现次数的哈希表 cnt、左指针 left 和右指针 right，以及子数组数量 count。

接下来，我们开始遍历整个数组。在每一次循环中，我们先把右指针所指的元素加入到哈希表 cnt 中，然后进入一个循环，不断将左指针向右移动，直到当前滑动窗口内所有元素都不重复为止。在这个过程中，我们也不断更新子数组数量 count。

最后，我们返回子数组数量 count 即可。

总结

本题是一道比较简单的滑动窗口问题，但是需要注意的是，我们在计算子数组数量时可能会遇到数值溢出的问题，因此要注意使用数据类型。此外，本题的时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。