zoukankan      html  css  js  c++  java
  • 【leetcode❤python】 219. Contains Duplicate II

    #遍历所有元素,将元素值当做键、元素下标当做值
    #存放在一个字典中。遍历的时候,
    #如果发现重复元素,则比较其下标的差值是否小于k,
    #如果小于则可直接返回True,否则更新字典中该键的值为新的下标
    class Solution(object):
        def containsNearbyDuplicate(self, nums, k):
            """
            :type nums: List[int]
            :type k: int
            :rtype: bool
            """
           
            num_map={}
            for i in xrange(len(nums)):
                if nums[i] in num_map and i-num_map[nums[i]]<=k:
                    return True
                else:
                    num_map[nums[i]]=i
            
            return False

    sol=Solution()
    print sol.containsNearbyDuplicate([1,0,1,1], 1)         

  • 相关阅读:
    break return continue
    爬虫---请求
    pycharm加开头注释
    爬虫---入门
    pip
    XML基础
    英语
    布局
    adobe
    StackOverflow
  • 原文地址:https://www.cnblogs.com/kwangeline/p/6008349.html
Copyright © 2011-2022 走看看