Python全系列 教程
3567个小节阅读:5929.9k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
xxxxxxxxxx
def add(self, key: int) -> None: # 向哈希集合插入值key
def remove(self, key: int) -> None: # 将给定值key从哈希集合中删除
def contains(self, key: int) -> bool: #返回哈希集合中是否存在这个值key
xxxxxxxxxx
class MyHashSet:
def __init__(self):
# 由于我们使用整数除法作为哈希函数,为了尽可能避免冲突,应当将长度取为一个质数
self.len = 997
self.list_ = [list() for _ in range(self.len)]
def add(self, key: int) -> None:
hash_addr = key % self.len
if key not in self.list_[hash_addr]:
self.list_[hash_addr].append(key)
def remove(self, key: int) -> None:
#求地址 散列函数都是一样的
hash_addr = key % self.len
if key in self.list_[hash_addr]:
self.list_[hash_addr].remove(key)
def contains(self, key: int) -> bool:
hash_addr = key % self.len
if key in self.list_[hash_addr]:
return True
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)