leetcode之Contains Duplicate II

原创于 2015-10-15 23:37:04 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Counter #python #Find the Duplicate N #leetcode #list

本文介绍了一种解决含有近似重复元素问题的算法实现，该算法通过使用Counter方法找到列表中所有重复出现的数值，并进一步判断这些重复数值的下标差是否小于给定的k值，以此来确定是否存在两个相同数值且它们的下标之差不超过k。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

接上次的Contains Duplicate，这次的ii的难度变大了。要求看是否2个一样的数的index之差小于指定的k。还是用的Counter方法，先求出了所有的重复值。然后针对每个重复值来返回去求index，最后收录在一个list里。最后求相互之间的差值。代码如下：

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        from collections import Counter
        list1 = Counter(nums)        
        for i in list1.keys():
        	list2 = []
        	if list1[i] > 1:        		
        		for h in range(len(nums)):        			
        			if nums[h] == i:
        				list2.append(h)        				
        		a = list2[0]
        		for i in range(1,len(list2)):
        			if list2[i] - a <= k:
        				return True
        			else:
        				a = list2[i]
        			if i == len(list2) - 1:
        				break
        else:
        	return False