Posted on 2022-10-22 06:13
Uriel 阅读(38)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
游标.移动窗口
判断一列数里面有没有下标距离<=k的两个相同的数，开个字典标记截至目前某个数最后出现的下标，python字典查找复杂度O(1)
1 class Solution(object):
2 def containsNearbyDuplicate(self, nums, k):
3 """
4 :type nums: List[int]
5 :type k: int
6 :rtype: bool
7 """
8 pos = {}
9 for i in range(len(nums)):
10 if nums[i] in pos and i - pos[nums[i]] <= k:
11 return True
12 pos[nums[i]] = i
13 return False