Leetcode705.Design HashSet设置哈希集合

不使用任何内建的哈希表库设计一个哈希集合

具体地说，你的设计应该包含以下的功能

add(value)：向哈希集合中插入一个值。
contains(value) ：返回哈希集合中是否存在这个值。
remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。

示例:

MyHashSet hashSet = new MyHashSet(); hashSet.add(1); hashSet.add(2); hashSet.contains(1); // 返回 true hashSet.contains(3); // 返回 false (未找到) hashSet.add(2); hashSet.contains(2); // 返回 true hashSet.remove(2); hashSet.contains(2); // 返回 false (已经被删除)

注意：

所有的值都在 [1, 1000000]的范围内。
操作的总数目在[1, 10000]范围内。
不要使用内建的哈希集合库。

class MyHashSet {
private:int hash[1000000 + 5] = {0};
public:/** Initialize your data structure here. */MyHashSet() {}void add(int key) {if(hash[key] == 0)hash[key] = 1;}void remove(int key) {if(hash[key] == 1)hash[key] = 0;}/** Returns true if this set did not already contain the specified element */bool contains(int key) {if(hash[key] == 0)return false;return true;}
};

转载于:https://www.cnblogs.com/lMonster81/p/10433983.html

Leetcode705.Design HashSet设置哈希集合相关推荐

LeetCode 705. Design HashSet (设计哈希集合)
题目标签:HashMap 题目让我们设计一个 hashset,有add,contains,remove 功能. 建立一个boolean array,index 是数字的值,具体看code. Java ...
C#LeetCode刷题之#705-设计哈希集合（Design HashSet）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4114 访问. 不使用任何内建的哈希表库设计一个哈希集合具体地说 ...
哈希集合——hashSet
/** 哈希集合特点:存取顺序不确定,同一个哈希值的位置可以存放多个元素, 哈希集合存放元素的时候是先判断哈希地址值:hashCode()是否相同,如果不同 ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
力扣题目——705. 设计哈希集合
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述不使用任何内建的哈希表库设计一个哈希集合(HashSet). 实现 MyHa ...
java hashset 源码_Java集合：HashSet的源码分析
1 public class HashSet 2 extends AbstractSet 3 implements Set, Cloneable, java.io.Serializable 4{ 5 ...
算法--------设计哈希集合
设计哈希集合不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值 ...
leetcode 705. 设计哈希集合
不使用任何内建的哈希表库设计一个哈希集合(HashSet). 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key . bool contains(key) 返回哈希 ...
LeetCode（705）——设计哈希集合（JavaScript）
不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能 add(value):向哈希集合中插入一个值. contains(value) :返回哈希集合中是否存在这个值. rem ...
LeetCode哈希表（哈希集合，哈希映射）
文章目录哈希表 1.原理 2.复杂度分析题目&推荐列表哈希集合的应用 0.常用解题模板 1.lc217 存在重复元素 2.lc136 只出现一次的数字 3.快乐数哈希映射的应用 0.常 ...

Leetcode705.Design HashSet设置哈希集合

Leetcode705.Design HashSet设置哈希集合相关推荐

最新文章

热门文章