leetcode 706 設計雜湊對映

2021-10-04 10:34:06 字數 750 閱讀 1680

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

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

put(key, value):向雜湊對映中插入(鍵,值)的數值對。如果鍵對應的值已經存在,更新這個值。

get(key):返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回-1。

remove(key):如果對映中存在這個鍵,刪除這個數值對。

解題思路:設計鍵值對類似於利用c++的make_pair用法,建立pair物件,然後使用linkedlist內建函式的一些用法就可以實現了。

我在之前錯誤兩次的情況是這裡用的intrger物件,而不是int,我用的==就出現問題了。

class pair

}class bucket

public integer get(integer key)

return -1;

}public void update(integer key,integer value)

}if(!found)

this.bucket.add(new pair(key,value));

}public void remove(integer key)}}

}class myhashmap

public void put(int key,int value)

public int get(int key)

public void remove(int key)

}

LeetCode 706 設計雜湊對映

不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如果對映中存在這個鍵,刪...

leetcode 706 設計雜湊對映

706.設計雜湊對映 不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如...

leetcode 706 設計雜湊對映

不使用任何內建的雜湊表庫設計乙個雜湊對映 hashmap 實現 myhashmap 類 myhashmap 用空對映初始化物件 void put int key,int value 向 hashmap 插入乙個鍵值對 key,value 如果 key 已經存在於對映中,則更新其對應的值 value ...