1.题目
705:
不使用任何内建的哈希表库设计一个哈希集合
具体地说,你的设计应该包含以下的功能
add(value):向哈希集合中插入一个值。
contains(value) :返回哈希集合中是否存在这个值。
remove(value):将给定值从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。
706:
不使用任何内建的哈希表库设计一个哈希映射 具体地说,你的设计应该包含以下的功能 put(key,
value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。
get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。 remove(key):如果映射中存在这个键,删除这个数值对。
2.思路
705:
建立布尔类型向量,初始值均为false;
add:每加入一个数,对应值改为true;
706:
建立int类型向量,初始化值均为-1;
put:把对应数字改变
3.代码
class MyHashSet {
public:
/** Initialize your data structure here. */
MyHashSet() {
hashSet = vector<bool>