leetcode之Contains Duplicate II（219）

崔先生的博客

于 2018-09-09 17:53:05 发布

阅读量143

点赞数

分类专栏： leetcode解题文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/cuicheng01/article/details/82560532

版权

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文解析了一个LeetCode题目，该题要求在给定的整数数组中找到是否存在两个不同索引的元素值相同且索引之差不超过指定值k。通过构建字典的方式，将数组值作为键，其索引作为值，巧妙地解决了这个问题。

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

题目：

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

python代码：

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        nums_dict = {}
        for i in range(len(nums)):
            if nums[i] in nums_dict and i-nums_dict[nums[i]] <= k:
                return True
            else:
                nums_dict[nums[i]] = i
        return False

心得：

此题此种解法与博主的leetcode第一题Twosum解法神似，凡是需要用到下标的很多题都可以构造一个字典，字典的键是数组（列表）中的值，值为其下标，第一题的解法在这里。