LeetCode 705 Design HashSet 解题报告

2024-05-19 21:00:59

题目要求

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.

题目分析及思路

要求设计一个HashSet（不能使用任何内置库），需要包含以下三个功能：

　　1）add(value)：往HashSet中插入一个值

　　2）contains(value)：判断一个值是否存在在HashSet中，若在则返回True，否则返回False

　　3）remove(value)：从HashSet中移除一个值，若HashSet中不存在该值，则什么也不用做

可以在初始化中添加一个空集合，利用集合的特性完成插入和删除操作。

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)

转载于:https://www.cnblogs.com/yao1996/p/10687783.html

LeetCode 705 Design HashSet 解题报告相关推荐

LeetCode 705. Design HashSet (设计哈希集合)
题目标签:HashMap 题目让我们设计一个 hashset,有add,contains,remove 功能. 建立一个boolean array,index 是数字的值,具体看code. Java ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
【LeetCode】3Sum Closest 解题报告
[题目] Given an array S of n integers, find three integers in S such that the sum is closest to a give ...
LeetCode Maximum Product Subarray 解题报告
LeetCode 新题又更新了.求:最大子数组乘积. https://oj.leetcode.com/problems/maximum-product-subarray/ 题目分析:求一个数组,连续子 ...
【LeetCode】77. Combinations 解题报告（Python C++）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法方法一:递归方法二:回溯法日期题目地址:htt ...
[leetcode] 28. Implement strStr() 解题报告
题目链接:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the fi ...
LeetCode 488 Zuma Game 解题报告
原文链接: http://hankerzheng.com/blog/Leetcode-Zuma-Game- Problem Description LeetCode 488 Zuma Game Thi ...
【LeetCode】Palindrome Partitioning 解题报告
[题目] Given a string s, partition s such that every substring of the partition is a palindrome. Retur ...
LeetCode: First Missing Positive 解题报告
Q: Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2 ...

最新文章

热门文章