題目要求

Design a HashSet?without using any built-in hash table libraries.

To be specific, your design should include these functions:

• add(value):?Insert a value into the HashSet.?
• contains(value)?: Return whether the value exists in the HashSet or not.
• remove(value): Remove a value in?the HashSet. If the value does not exist in the HashSet, do nothing.

題目分析及思路

要求設(shè)計(jì)一個(gè)HashSet（不能使用任何內(nèi)置庫(kù)），需要包含以下三個(gè)功能：

　　1）add(value)：往HashSet中插入一個(gè)值

　　2）contains(value)：判斷一個(gè)值是否存在在HashSet中，若在則返回True，否則返回False

　　3）remove(value)：從HashSet中移除一個(gè)值，若HashSet中不存在該值，則什么也不用做

可以在初始化中添加一個(gè)空集合，利用集合的特性完成插入和刪除操作。

python代碼

class MyHashSet:

? ? def __init__(self):

? ? ? ? """

? ? ? ? Initialize your data structure here.

? ? ? ? """

? ? ? ? self.s = set()

? ? ? ??

? ? def add(self, key: int) -> None:

? ? ? ? self.s.add(key)

? ? ? ??

? ? def remove(self, key: int) -> None:

? ? ? ? if key in self.s:

? ? ? ? ? ? self.s.remove(key)

? ? ? ??

? ? def contains(self, key: int) -> bool:

? ? ? ? """

? ? ? ? Returns true if this set contains the specified element

? ? ? ? """

? ? ? ? if key in self.s:

? ? ? ? ? ? return True

? ? ? ? else:

? ? ? ? ? ? return False

? ? ? ? ? ??

? ? ? ??

# Your MyHashSet object will be instantiated and called as such:

# obj = MyHashSet()

# obj.add(key)

# obj.remove(key)

# param_3 = obj.contains(key)

?

轉(zhuǎn)載于:https://www.cnblogs.com/yao1996/p/10687783.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 705 Design HashSet 解题报告的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。