[LeetCode&Python] Problem 705. Design HashSet
2024-08-24 20:34:07
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.
Example:
MyHashSet hashSet = new MyHashSet();
hashSet.add(1);
hashSet.add(2);
hashSet.contains(1); // returns true
hashSet.contains(3); // returns false (not found)
hashSet.add(2);
hashSet.contains(2); // returns true
hashSet.remove(2);
hashSet.contains(2); // returns false (already removed)
Note:
- All values will be in the range of
[0, 1000000]
. - The number of operations will be in the range of
[1, 10000]
. - Please do not use the built-in HashSet library.
class MyHashSet(object): def __init__(self):
"""
Initialize your data structure here.
"""
self.hashSet=set() def add(self, key):
"""
:type key: int
:rtype: void
"""
self.hashSet.add(key) def remove(self, key):
"""
:type key: int
:rtype: void
"""
if key in self.hashSet:
self.hashSet.remove(key) def contains(self, key):
"""
Returns true if this set contains the specified element
:type key: int
:rtype: bool
"""
if key in self.hashSet:
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)
最新文章
- js实现无缝循环滚动
- 《Hive编程指南》—— 读后总结
- [Android Tips] 25. ADB Command Note
- 【HDU1960】Taxi Cab Scheme(最小路径覆盖)
- 我 &;&; yii2 (路由优化)
- Windows无法启动MySQL服务,错误 1053
- friend class
- <;邮件服务postfix+mysql>;MAIL第二篇
- Spring data rest 如何显示主键
- PhpStorm代码提示(省电模式)的设置与使用
- Spring 复习第一天
- Linux -- Centos6 yum安装相关问题与处理
- zabbix3.0.4-agent通过shell脚本获取mysql数据库登陆用户
- 苹果产品时间发布表统计(iPhone、iPad),以及32位和64位机的说明
- 二叉树的基础题目学习(EPI)
- Redis数据类型应用场景及具体方法总结
- c++11 enable_shared_from_this
- 2019年UX设计新趋势
- 使用axis2调用webservice需要导入的依赖
- 安装php WampServer之后,运行的时候报错“phpMyAdmin - 错误 缺少 mysqli 扩展。请检查 PHP 配置。”