設計乙個基於時間的鍵值資料結構,該結構可以在不同時間戳儲存對應同乙個鍵的多個值,並針對特定時間戳檢索鍵對應的值。
實現 timemap 類:
timemap() 初始化資料結構物件
void set(string key, string value, int timestamp) 儲存鍵 key、值 value,以及給定的時間戳 timestamp。
string get(string key, int timestamp)
返回先前呼叫 set(key, value, timestamp_prev) 所儲存的值,其中 timestamp_prev <= timestamp 。
如果有多個這樣的值,則返回對應最大的 timestamp_prev 的那個值。
如果沒有值,則返回空字串("")。
class timemap
public void set(string key, string value, int timestamp)
public string get(string key, int timestamp)
integer time = map.get(key).floorkey(timestamp);
if(time == null)
return map.get(key).get(time);
}}
981 基於時間的鍵值儲存
weekly contest 121的 基於時間的鍵值儲存 建立乙個基於時間的鍵值儲存類timemap,它支援下面兩個操作 set string key,string value,int timestamp get string key,int timestamp 示例1 輸入 inputs tim...
Leetcode 981 基於時間的鍵值儲存
建立乙個基於時間的鍵值儲存類timamap,它支援下面兩個操作 1 set string key,string value,int timestamp 2 get string key,int timestamp 示例1 輸入 inputs timemap set get get set get g...
SortedList 儲存鍵值對的集合
創 建乙個sortedlist機會用於儲存基於鍵上值排序的鍵值對。可以通過如下屬性獲得sortedlist的唯讀的keys和 values值。public virtual icollection keys public virtual icollection values 下面是sortedlist...