Leetcode#219. Contains Duplicate II

最新推荐文章于 2024-07-09 20:14:34 发布

IvyYin

最新推荐文章于 2024-07-09 20:14:34 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： ====== Leetcode =======

本文链接：https://blog.youkuaiyun.com/sinat_20177327/article/details/79748045

====== Leetcode ======= 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种使用Python字典来解决Leetcode#217.ContainsDuplicate的问题拓展版本的方法。主要思路是利用字典存储数组元素及其索引，遍历过程中判断当前元素是否已存在且满足特定条件。

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

题目描述：给定一个整数数组和整数 k，找出数组中是否存在两个不同的索引 i 和 j，使得nums [i] = nums [j]，并且 i 和 j 之间的绝对差至多为 k。

解题思路：本题是Leetcode#217. Contains Duplicate的拓展，考虑使用 map 映射，在 python 里面是 dict，将数组元素值作为 key，数组下标作为 value 进行映射，遍历数组若出现重复的 key 值并且两者下标大于等于 k，返回true，否则返回 false。

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        nums_map = {}
        for i in range(len(nums)):
            if nums[i] in nums_map and i - nums_map[nums[i]] <= k:
                return True
            else:
                nums_map[nums[i]] = i
        return False