Ads
def containsDuplicate(self, nums: List[int]) -> bool: magic = set() for n in nums: if n in magic: return True magic.add(n) return False
Day 1: Dictionary
廢話少講,睇題目:
https://leetcode.com/problems/contains-duplicate/
呢題要我地判斷個input array有無重複嘅數字
最原始嘅做法係兩個loop,loop曬每一pair
你會留意到要曬全部pair嘅話我地有大約 n^2 / 2 pair, 意味住如果個input有10000個數,我地要睇(10000*10000)/2 = 50,000,000 pair!
太慢了!
所以我地用python一個叫dictionary的物體
你可以run以下例子研究下個log
同埋睇https://www.youtube.com/watch?v=XCcpzWs-CI4
有左呢個incomplete嘅implementation,你可以試下改佢,再complete呢題
hint:你要答嘅係for每個key,個dictionary出咩先代表有duplicate
做完呢題,可以試埋呢題
https://leetcode.com/problems/majority-element/
聽日見