求问题目意思

在找面经的时候看到了一道题 但是实在是不理解题目的意思 有哪位好心人能给说明一下 题目如下
Q: Implement set with integers in range {1…N}, implements five operations, add, remove, contains, clear, iterate. There are 3 version

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

need to keep an count
v3: achieve best of v1 and v2’s performance: O(1),O(1) O(1), O(1), O(count)

[1, 1, 1] 是bucket的值吧，就是index 0 有一个，index1有一个，index2有一个。这题能不能用linkedlist加hashmap做？

锋之舞 发表于 2019-3-12 03:20
[1, 1, 1] 是bucket的值吧，就是index 0 有一个，index1有一个，index2有一个。这题能不能用linkedlist加ha ...

linkedlist+hashmap clear方法达不到O(1) 我在另外一篇刚刚写了解法