原理和昨天一樣 hash表=陣列+鍊錶
今天要考慮鍵值 因此使用結構體kv儲存鍵 和值。
如果沒有該鍵 則使用結構體進行構造新鍵值。並將其壓入list中。
class
myhashmap
struct kv
; vector>set;
public
:/** initialize your data structure here. */
myhashmap()
/** value will always be non-negative. */
void
put(
int key,
int value)
} kv kv;
kv.key=key;
kv.value=value;
set[h]
.push_back
(kv)
;return;}
intget
(int key)
return-1
;}void
remove
(int key)
}return;}
};/** * your myhashmap object will be instantiated and called as such:
* myhashmap* obj = new myhashmap();
* obj->put(key,value);
* int param_2 = obj->get(key);
* obj->remove(key);
*/
力扣每日一題 706 設計雜湊對映
解題思路 解題 解題感悟 難度 簡單 題目 不使用任何內建的雜湊表庫設計乙個雜湊對映 hashmap 實現 myhashmap 類 輸入 myhashmap put put get get put get remove get 1,1 2,2 1 3 2,1 2 2 2 輸出 null,null,n...
力扣706 設計雜湊對映
原題 不使用任何內建的雜湊表庫設計乙個雜湊對映 hashmap 實現 myhashmap 類 myhashmap 用空對映初始化物件 void put int key,int value 向 hashmap 插入乙個鍵值對 key,value 如果 key 已經存在於對映中，則更新其對應的值 val...
每日一題 Leetcode706 設計雜湊對映
2021 3 14，今天的每日一題是leetcode706.設計雜湊對映，題意如下 和昨天的設計雜湊集合類似，沒有看過的可以移步 每日一題 leetcode705.設計雜湊集合 區別雜湊對映要存的是兩個值，我們可以用pair這個資料結構實現，具體 也差不多。c 參考 時間複雜度 o n b 其中 n...