創建一個基于時間的鍵值存儲類 TimeMap，它支持下面兩個操作：

set(string key, string value, int timestamp)

存儲鍵 key、值 value，以及給定的時間戳 timestamp。

get(string key, int timestamp)

返回先前調用 set(key, value, timestamp_prev) 所存儲的值，其中 timestamp_prev <= timestamp。
如果有多個這樣的值，則返回對應最大的 timestamp_prev 的那個值。
如果沒有值，則返回空字符串（""）。

解題思路

map

使用map記錄鍵值對，因為根據時間戳的不同，將會產生多個鍵值對，所以value需要用一個列表來保存，并且因為時間戳不是連續的，所以我們在對應的value上面還要注明時間戳

二分查找

在通過key，定位到對應的value列表以后，因為所有 TimeMap.set 操作中的時間戳 timestamps 都是嚴格遞增的。所以可以使用二分查找，找出滿足timestamp_prev <= timestamp的value

代碼

class TimeMap {Map<String,List<String[]>> map;/** Initialize your data structure here. */public TimeMap() {map=new HashMap<>();}public void set(String key, String value, int timestamp) {if(!map.containsKey(key))map.put(key,new ArrayList<>());map.get(key).add(new String[]{String.valueOf(timestamp),value});}public String get(String key, int timestamp) {if(!map.containsKey(key))return "";List<String[]> list = map.get(key);int l=0,r=list.size()-1;if(timestamp<Integer.parseInt(list.get(0)[0]))return "";//[]while (l<=r){int mid=(r-l)/2+l;if(Integer.parseInt(list.get(mid)[0])>timestamp){r=mid-1;}else l=mid+1;}return list.get(r)[1];}}/*** Your TimeMap object will be instantiated and called as such:* TimeMap obj = new TimeMap();* obj.set(key,value,timestamp);* String param_2 = obj.get(key,timestamp);*/

總結

以上是生活随笔為你收集整理的981. 基于时间的键值存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。