import collections
class Solution(object):
def containsNearbyAlmostDuplicate(self, nums, k, t):
"""
:type nums: List[int]
:type k: int
:type t: int
:rtype: bool
"""
#ordered dictionary will maintain the sequence of the adding the elements
window=collections.OrderedDict()
for n in nums:
if len(window)>k:
window.popitem(False)
#distribute the number into a bucket (0~t-1)
bucket=n if not t else n//t
#check the bucket and the neighbouring buckets
for m in (window.get(bucket-1),window.get(bucket),window.get(bucket+1)):
if m is not None and abs(n-m)<=t:
return True
#create a new basket to store the number
window[bucket]=n
return False220. Contains Duplicate III
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來磁椒，“玉大人堤瘤，你說我怎么就攤上這事〗郏” “怎么了本辐？”我有些...
- 正文 為了忘掉前任茫多，我火速辦了婚禮，結果婚禮上忽刽，老公的妹妹穿的比我還像新娘天揖。我一直安慰自己，他們只是感情好缔恳，可當我...
- 文/花漫 我一把揭開白布宝剖。 她就那樣靜靜地躺著，像睡著了一般歉甚。 火紅的嫁衣襯著肌膚如雪万细。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼献起，長吁一口氣：“原來是場噩夢啊……” “哼洋访！你這毒婦竟也來了？” 一聲冷哼從身側響起谴餐，我...
- 正文 年R本政府宣布，位于F島的核電站摩桶，受9級特大地震影響，放射性物質發(fā)生泄漏帽揪。R本人自食惡果不足惜硝清，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望转晰。 院中可真熱鬧芦拿，春花似錦、人聲如沸查邢。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽扰藕。三九已至缓苛，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間邓深，已是汗流浹背未桥。 一陣腳步聲響...
推薦閱讀更多精彩內容
- Given an array of integers, find out whether there are tw...
- LeetCode 220 Contains Duplicate III Given an array of int...
- Given an array of integers, find out whether there are tw...
- Given an array of integers, find out whether there are tw...
- 在web開發(fā)中，靜態(tài)資源的訪問是必不可少的缤骨，如：圖片爱咬、js、css 等資源的訪問荷憋。 spring Boot 對靜態(tài)...
