最多重复K次且不重复元素的对数

当我们需要在一个列表中找到不重复的元素对，并且限制每个元素对的重复次数不超过K次时，可以使用滑动窗口算法来解决此类问题。

以下是一个Python实现的示例代码：

def max_k_distinct_pairs(nums, k):
    """
    返回最多重复K次且不重复元素的对数
    :param nums: 数字列表
    :param k: 重复次数上限
    :return: 不重复元素的对数
    """
    freq = {}
    distinct, start, res = 0, 0, 0
    
    for end in range(len(nums)):
        freq[nums[end]] = freq.get(nums[end], 0) + 1
        if freq[nums[end]] == 1:
            distinct += 1
        
        while distinct > len(freq)-k:
            freq[nums[start]] -= 1
            if freq[nums[start]] == 0:
                distinct -= 1
            start += 1
        
        res += end - start + 1
        
    return res

思路分析

首先，我们需要用一个字典（或哈希表）记录每个数字出现的次数。对于每个元素，如果它的频率为1，那么它就是一个不重复的数字。

接着，我们用一个滑动窗口来遍历整个列表。窗口的起始位置是start，结束位置是end，我们在窗口中的每个位置都维护一个字典freq，它的作用是统计窗口中每个数字的出现次数。在每次移动窗口时，我们需要更新freq字典。如果加入新的元素后，频率为1，那么它就是一个新的不重复数字。

每次移动完窗口后，我们需要检查当前窗口中的不重复数字数量是否大于k，如果是，则需要移动start，以减少窗口中的不重复数字数量。在这个过程中，我们也需要更新freq字典。

最后，我们累加所有窗口中的数字对数，并返回结果即可。

时间复杂度

该算法的时间复杂度为O(N)，其中N为列表的长度，因为我们只需要遍历整个列表一次。

空间复杂度

该算法的空间复杂度为O(N)，主要是因为需要使用字典来存储每个数字的出现次数。