219.存在重复元素II

最新推荐文章于 2024-11-01 15:19:21 发布

facination with wonder

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量57

点赞数

分类专栏：力扣-哈希表文章标签： leetcode 数据结构算法 python

本文链接：https://blog.csdn.net/LA_brave_man/article/details/130285345

版权

力扣-哈希表专栏收录该内容

5 篇文章 0 订阅

订阅专栏

219. 存在重复元素 II

方法一：哈希表

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        my_dict = {}
        for i in range(len(nums)):
            if nums[i] in my_dict and i - my_dict[nums[i]] <= k:
                return True
            my_dict[nums[i]] = i
        # for i,value in enumerate(nums):
        #     if value in my_dict and i - my_dict[value] <= k:
        #         return True
        #     my_dict[value] = i
        return False

方法二：滑动窗口

后期补上