Leetcode每日一题 219. 存在重复元素 II

不会写代码的嘤嘤

于 2022-01-19 11:36:28 发布

阅读量234

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode练习文章标签： leetcode 哈希算法 python

本文链接：https://blog.youkuaiyun.com/qaqlalala/article/details/122577114

leetcode练习专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用哈希表解决数组中是否存在相隔不超过k的距离的重复元素的问题。通过枚举数组中的每个元素并检查哈希表，可以在O(n)的时间复杂度内高效解决问题。

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

问题描述

在这里插入图片描述

思路分析及代码实现

哈希表解决

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        hash = {}

        for i, num in enumerate(nums):
            if num in hash and i-hash[num] <= k:
                return True
            hash[num] = i
        return False