leetcode 706 設計雜湊對映

2021-10-22 03:22:35 字數 1198 閱讀 5156

不使用任何內建的雜湊表庫設計乙個雜湊對映(hashmap)。

實現 myhashmap 類:

myhashmap() 用空對映初始化物件

void put(int key, int value) 向 hashmap 插入乙個鍵值對 (key, value) 。如果 key 已經存在於對映中,則更新其對應的值 value

int get(int key) 返回特定的 key 所對映的 value ;如果對映中不包含 key 的對映,返回 -1

void remove(key) 如果對映中存在 key 的對映,則移除 key 和它所對應的 value

在python中可以利用字典來實現這樣的功能,非常簡單

class

myhashmap

:def

__init__

(self)

:"""

initialize your data structure here.

"""self.sets =

defput

(self, key:

int, value:

int)

->

none

:"""

value will always be non-negative.

"""self.sets[key]

= value

defget(self, key:

int)

->

int:

""" """

if key in self.sets.keys():

return self.sets[key]

return-1

defremove

(self, key:

int)

->

none

:"""

"""if key in self.sets.keys():

self.sets.pop(key)

# your myhashmap object will be instantiated and called as such:

# obj = myhashmap()

# obj.put(key,value)

# param_2 = obj.get(key)

# obj.remove(key)

leetcode 706 設計雜湊對映

不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如果對映中存在這個鍵,刪...

LeetCode 706 設計雜湊對映

不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如果對映中存在這個鍵,刪...

leetcode 706 設計雜湊對映

706.設計雜湊對映 不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如...