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

leecode220

时间:2020-04-06 10:09:47      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:contain   duplicate   class   leetcode   solution   https   dup   problem   elf   

1 class Solution:
2     def containsNearbyAlmostDuplicate(self, nums: List[int], k: int, t: int) -> bool:
3         if t == 0 and len(set(nums)) == len(nums):
4             return False
5         for i,v in enumerate(nums):
6             for j in range(i+1, min(i+k+1,len(nums))):
7                 if abs(nums[j]-nums[i])<=t:
8                     return True
9         return False

此题目差评如潮,懒得自己做了。

参考:https://leetcode.com/problems/contains-duplicate-iii/discuss/514029/Python-3-O(n2)

leecode220

标签:contain   duplicate   class   leetcode   solution   https   dup   problem   elf   

原文地址:https://www.cnblogs.com/asenyang/p/12640542.html

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