LC 705 設計雜湊集合

2021-10-22 01:55:14 字數 1420 閱讀 2354

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

實現 myhashset 類:

void add(key) 向雜湊集合中插入值 key 。

bool contains(key) 返回雜湊集合中是否存在這個值 key 。

void remove(key) 將給定值 key 從雜湊集合中刪除。如果雜湊集合中沒有這個值,什麼也不做。

示例:輸入:

[「myhashset」, 「add」, 「add」, 「contains」, 「contains」, 「add」, 「contains」, 「remove」, 「contains」]

[, [1], [2], [1], [3], [2], [2], [2], [2]]

輸出:[null, null, null, true, false, null, true, null, false]

解釋:myhashset myhashset = new myhashset();

myhashset.add(1); // set = [1]

myhashset.add(2); // set = [1, 2]

myhashset.contains(1); // 返回 true

myhashset.contains(3); // 返回 false ,(未找到)

myhashset.add(2); // set = [1, 2]

myhashset.contains(2); // 返回 true

myhashset.remove(2); // set = [1]

myhashset.contains(2); // 返回 false ,(已移除)

0 <= key <= 106

最多呼叫 104 次 add、remove 和 contains 。

class

myhashset

public

void

add(

int key)

public

void

remove

(int key)

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

public

boolean

contains

(int key)

}/**

* your myhashset object will be instantiated and called as such:

* myhashset obj = new myhashset();

* obj.add(key);

* obj.remove(key);

* boolean param_3 = obj.contains(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...

leetcode 705 設計雜湊集合

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