219. Contains Duplicate II *

原创 2016年08月29日 19:36:56

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

My code:

Wrong (Time exceeded)

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        n = len(nums)
        dict ={}
        for i in range(n):
            if nums[i] in dict.keys():
                dict[nums[i]].append(i)
            else:
               dict[nums[i]]=[i]
        for key in dict.keys():
            keyLen= len(dict[key])
            for j in range(keyLen-1):
                if dict[key][j+1] - dict[key][j] <=k:
                    return True
        return False
                
Wrong (Time exceeded)
class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        n = len(nums)
        currentList=[]
        for i in range(n):
            if i > k:
                currentList.pop(0)
            if nums[i] in currentList:
                return True
            else:
                currentList.append(nums[i])
        return False

Accepted:

Reference

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        dic = {}
        for i, v in enumerate(nums):
            if v in dic and i - dic[v] <= k:
                return True
            dic[v] = i
        return False


版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】

【219-Contains Duplicate II(包含重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月29日 06:36
  • 3265

【LeetCode-面试算法经典-Java实现】【217-Contains Duplicate(包含重复元素)】

【217-Contains Duplicate(包含重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-C...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月28日 07:00
  • 2708

深入理解ButterKnife源码并掌握原理(二)

好,我们接着parseBindView的步骤3 ,忘记了在哪里了,咦。 可以看下上一篇,哈哈。 步骤3 BindingClass bindingClass = targetClassMap...
  • ta893115871
  • ta893115871
  • 2016年09月10日 22:20
  • 2196

Pandas中的数据重塑(reshape)功能

引言Pandas 是 python 中常用的数据分析软件库,它提供了 DataFrames 和 Series 的工具,这使得 numpy 和 matplotlib 可以更加便捷地读取转换数据。数据重塑...
  • jiahaohappy
  • jiahaohappy
  • 2017年05月08日 19:49
  • 241

《利用Python 进行数据分析》 - 笔记(5)

问题导读: 1.合并数据集 解决方案: 合并数据集 (1)数据库风格的DataFrame 合并 pandas的merge 函数 将通过一个或多个键将行连接起来如果没有指定列,merge...
  • PeersLee
  • PeersLee
  • 2016年05月30日 21:03
  • 2038

219. Contains Duplicate II---数组中两个重复的数字的下标最多相差k

Given an array of integers and an integer k, find out whether there are two distinct indices i and j...
  • shanshanhi
  • shanshanhi
  • 2017年02月17日 10:46
  • 372

rman的duplicate复制数据库

duplicate 最近公司准备迁移数据库,迁移的办法有很多,由于考虑到生产系统的安全性和停机时间等其他因素,选择的方案有很多,这里我们谈一下rman的duplicate: 11g的rman dupl...
  • freedompuge
  • freedompuge
  • 2016年05月09日 15:58
  • 1086

【leetcode题解】【再看一遍】【86】【M】Contains Duplicate III

Given an array of integers, find out whether there are two distinct indices i and j in the array suc...
  • sscssz
  • sscssz
  • 2015年12月17日 23:08
  • 197

rpm 安装报错:[is a duplicate] 重复安装

# yum install python-devel Loaded plugins: fastestmirror, priorities Loading mirror speeds from cach...
  • reyleon
  • reyleon
  • 2013年07月26日 14:45
  • 2882

mysql主键设置成auto_increment时,进行并发性能测试出现主键重复Duplicate entry 'xxx' for key 'PRIMARY'

mysql主键设置成auto_increment时,进行并发性能测试出现主键重复Duplicate entry 'xxx' for key 'PRIMARY' 解决方法: 在my.cnf的[mysql...
  • kingofworld
  • kingofworld
  • 2014年09月28日 15:45
  • 3772
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:219. Contains Duplicate II *
举报原因:
原因补充:

(最多只允许输入30个字)