不使用任何內建的雜湊表庫設計乙個雜湊集合
具體地說,你的設計應該包含以下的功能
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...