0705. Design HashSet

题目信息

题号:

0705

难度:

Easy

主题:

设计、集合、哈希

原题:

LeetCode 0705

重点:

不得使用内置哈希表库;对象状态跨调用保留,重复加入不产生多个副本,删除不存在的键不改变集合

题目重述

在不使用任何内置哈希表库的前提下,实现 MyHashSet 类。新建对象时集合为空,并支持以下操作:

  • add(key):把 key 加入集合;若它已经存在,集合状态不变;

  • remove(key):从集合中删除 key;若它不存在,不执行任何操作;

  • contains(key):返回 key 当前是否存在于集合中。

同一个对象必须在多次方法调用之间保留集合状态。所有键都在 [0, 10^6] 范围内,add、remove 和 contains 的调用总数最多为 10^4。

自建示例

重复加入与删除不存在的键:

输入:
操作 = ["MyHashSet", "add", "add", "contains", "remove", "remove", "contains"]
参数 = [[], [7], [7], [7], [4], [7], [7]]
输出:[null, null, null, true, null, null, false]
解释:数值 7 重复加入后仍只表示一个成员;删除不存在的 4 不影响集合,删除 7 后再查询得到 false。

键值可以为零:

输入:
操作 = ["MyHashSet", "contains", "add", "contains"]
参数 = [[], [0], [0], [0]]
输出:[null, false, null, true]
解释:初始集合为空;加入键 0 后,该键能够被查询到。