查找表_leetcode219
Posted AceKo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了查找表_leetcode219相关的知识，希望对你有一定的参考价值。
# 解题思路：用查找表（集合）,保存其K个值的状态 20190302 找工作期间
class Solution(object):
def containsNearbyDuplicate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: bool
"""
if len(nums) <=1 :
return False
if k <= 0:
return False
record = set()
for i in range(len(nums)):
if nums[i] in record:
return True
else:
record.add(nums[i])
if len(record) == k+1:
record.remove(nums[i-k])
return False
# n = [1,0,1,1]
# k = 1
n = [1,2,3,1,2,3]
k = 2
s = Solution()
print s.containsNearbyDuplicate(n,k)以上是关于查找表_leetcode219的主要内容，如果未能解决你的问题，请参考以下文章