码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 219. Contains Duplicate II

时间:2019-04-10 23:43:53      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:enumerate   duplicate   ret   false   pre   als   return   elf   self   

暴搜的话,在k大的时候是O(n**2)的复杂度,会超时.

采用一个字典来记录每个value的位置.O(N)

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        table = {}
        for i, v in enumerate(nums):
            if table.get(v, -1) == -1:
                table[v] = i
            else:
                if i - table[v] <= k:
                    return True
                else:
                    table[v] = i
        return False

 

Leetcode 219. Contains Duplicate II

标签:enumerate   duplicate   ret   false   pre   als   return   elf   self   

原文地址:https://www.cnblogs.com/zywscq/p/10686704.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!