981 基於時間的鍵值儲存

2022-09-19 13:24:07 字數 701 閱讀 5391

設計乙個基於時間的鍵值資料結構,該結構可以在不同時間戳儲存對應同乙個鍵的多個值,並針對特定時間戳檢索鍵對應的值。

實現 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...