LeetCode 705 設計雜湊集合

2021-09-27 04:18:09 字數 1262 閱讀 2408

問題描述:

不使用任何內建的雜湊表庫設計乙個雜湊集合

具體地說,你的設計應該包含以下的功能

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。

原資料值,是hash中的索引,hash的true or false 表明是否有此數。

class myhashset 

void add(int key)

void remove(int key)

/** returns true if this set contains the specified element */

bool contains(int key)

private:

vectorhashset;

};/**

* 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);

*/

leetcode 705 設計雜湊集合

不使用任何內建的雜湊表庫設計乙個雜湊集合 hashset 實現 myhashset 類 void add key 向雜湊集合中插入值 key bool contains key 返回雜湊集合中是否存在這個值 key void remove key 將給定值 key 從雜湊集合中刪除。如果雜湊集合中沒...

Leetcode 705 設計雜湊集合 C

不使用任何內建的雜湊表庫設計乙個雜湊集合 具體地說,你的設計應該包含以下的功能 myhashset hashset new myhashset hashset.add 1 hashset.add 2 hashset.contains 1 返回 true hashset.contains 3 返回 f...

每日一題 Leetcode705 設計雜湊集合

今天的每日一題是leetcode705.設計雜湊集合,題意如下 不使用任何內建的雜湊表庫設計乙個雜湊集合 hashset 實現 myhashset 類 void add key 向雜湊集合中插入值 key bool contains key 返回雜湊集合中是否存在這個值 key void remov...