設計雜湊集合

2021-09-25 13:37:28 字數 1150 閱讀 9789

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

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

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]範圍內。

不要使用內建的雜湊集合庫。

class myhashset 

void add(int key)

}if(i == ret.size())

ret.push_back(key);

}void remove(int key) }}

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

bool contains(int key)

}return false;

}};/**

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

*/

2021 03 13設計雜湊集合

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

705 設計雜湊集合

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

LeetCode 705 設計雜湊集合

問題描述 不使用任何內建的雜湊表庫設計乙個雜湊集合 具體地說,你的設計應該包含以下的功能 add value 向雜湊集合中插入乙個值。contains value 返回雜湊集合中是否存在這個值。remove value 將給定值從雜湊集合中刪除。如果雜湊集合中沒有這個值,什麼也不做。示例 myhas...