Leetcode 981 基於時間的鍵值儲存

2021-09-11 06:56:29 字數 790 閱讀 8282

建立乙個基於時間的鍵值儲存類timamap,它支援下面兩個操作:

1、set(string key,string value,int timestamp)

2、get(string key,int timestamp)

示例1:

輸入:inputs = ["timemap","set","get","get","set","get","get"],inputs=[,["foo","bar","1"],["foo","1"],["foo","3"],["foo","bar2","4"],["foo","4"],["foo","5"]]

輸出:[null,null,"bar","bar",null,"bar2","bar2"]

首先本題要存放鍵值對,首先想到要使用map,其次對於乙個key可以存放多個不同的value和時間戳,所以需要建立乙個包含string和int型變數的結構node,然後建立》型map

struct node

friend bool operator<(node a,node b)

};class timemap

void set(string key, string value, int timestamp) else

}string get(string key, int timestamp)

return it->second[it->second.size()-1].value;

}return "";

}private:

map> mp;

};

981 基於時間的鍵值儲存

weekly contest 121的 基於時間的鍵值儲存 建立乙個基於時間的鍵值儲存類timemap,它支援下面兩個操作 set string key,string value,int timestamp get string key,int timestamp 示例1 輸入 inputs tim...

981 基於時間的鍵值儲存

設計乙個基於時間的鍵值資料結構,該結構可以在不同時間戳儲存對應同乙個鍵的多個值,並針對特定時間戳檢索鍵對應的值。實現 timemap 類 timemap 初始化資料結構物件 void set string key,string value,int timestamp 儲存鍵 key 值 value,...

時間程式(基於UDP)

server 需求 寫乙個時間同步的伺服器 服務端接收請求 按照client端傳送的時間格式,將伺服器時間轉換成對應格式 傳送給客戶端 import time import socket sk socket.socket type socket.sock dgram sk.bind 127.0.0....