【python3】leetcode 219. Contains Duplicate II(easy)

本文详细解析了LeetCode上的219. Contains Duplicate II题目,探讨了如何判断数组中是否存在两个相同元素且下标之差不超过k的方法。通过两种不同的解决方案,包括计数和字典覆盖,提供了清晰的代码实现。

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

 219. Contains Duplicate II(easy)

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.

Example 1:

Input: nums = [1,2,3,1], k = 3
Output: true

Example 2:

Input: nums = [1,0,1,1], k = 1
Output: true

Example 3:

Input: nums = [1,2,3,1,2,3], k = 2
Output: false

这道题玩死我了Or2......

题意:是否存在2个相同的数字,下标距离《=k,只要存在就可以返回true了

1 count计数

so,先筛选出来有重复的数字,只在重复数字里考虑。
遍历nums,确认该数字在后面也有重复,计算下标距离

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        count = collections.Counter(nums)
        s = [k for k,count in count.items() if count > 1]
        for i in range(len(nums)):
            if count[nums[i]] > 1:
                index = nums[i+1:].index(nums[i])
                if index+1 <= k:return True
                count[nums[i]] -= 1
        return False

2记录一个discussion里的比较容易懂的

使用字典,每次覆盖最新的位置下标

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值