我是靠谱客的博主 矮小向日葵,这篇文章主要介绍705. 设计哈希集合705. 设计哈希集合,现在分享给大家,希望可以做个参考。

705. 设计哈希集合

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

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

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]范围内。
不要使用内建的哈希集合库。

思路

就是一个类的编写,它说不能用内建的哈希集合库,那就不要用map、unordered_map了。然后看到这里的实现只是需要返回false和true,并不需要真正的将key传入进去,只要标志存不存在就行。那我们设定一个1000001size的vector。也可以设定一个二维或多维的vector,那样的话就需要计算来确定一下位置,这样设定相当于定义一个x进制的数字来代表key,而我们这里用最简单直观的。

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class MyHashSet { vector<bool> set; public: /** Initialize your data structure here. */ //map<int,int> set; MyHashSet() { set = vector<bool>(1000001,false); } void add(int key) { set[key]=true; } void remove(int key) { set[key]=false; } /** Returns true if this set did not already contain the specified element */ bool contains(int key) { return set[key]; } }; /** * Your MyHashSet object will be instantiated and called as such: * MyHashSet obj = new MyHashSet(); * obj.add(key); * obj.remove(key); * bool param_3 = obj.contains(key); */

最后

以上就是矮小向日葵最近收集整理的关于705. 设计哈希集合705. 设计哈希集合的全部内容,更多相关705.内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(91)

评论列表共有 0 条评论

立即
投稿
返回
顶部