1 题目描述

、

2 解题思路

创建两个字典，它们有相同的键，键值分别是value和timestamp

然后get的时候，我先用二分查找最大的timestamp_prev的下标，然后用这个下标定位到相应的value值

class TimeMap(object):def __init__(self):"""Initialize your data structure here."""self.dit_v=dict()
#key——valueself.dit_t=dict()
#key——timestampdef set(self, key, value, timestamp):""":type key: str:type value: str:type timestamp: int:rtype: None"""if(key in self.dit_v):self.dit_v[key].append(value)self.dit_t[key].append(timestamp)else:self.dit_v[key]=[value]self.dit_t[key]=[timestamp]def get(self, key, timestamp):""":type key: str:type timestamp: int:rtype: str"""if(key not in self.dit_v):return("")
#字典中没有这个键值value=self.dit_v[key]time=self.dit_t[key]left=0right=len(value)-1while(left<=right):mid=(right-left)//2+leftif(time[mid]==timestamp):return(value[mid])elif(time[mid]>timestamp):right=mid-1elif(time[mid]<timestamp):left=mid+1
#二分查找if(right==-1):return("")  return value[right]# Your TimeMap object will be instantiated and called as such:
# obj = TimeMap()
# obj.set(key,value,timestamp)
# param_2 = obj.get(key,timestamp)

文巾解题 981. 基于时间的键值存储相关推荐

LeetCode 981. 基于时间的键值存储 / 274. H 指数 / 275. H 指数 II
981. 基于时间的键值存储 2021.7.10 每日一题题目描述创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作:1. set(string key, string value, ...
981. 基于时间的键值存储
创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp) 存储键 key.值 value,以及给定的 ...
LeetCode 981. 基于时间的键值存储（哈希+二分查找）
文章目录 1. 题目 2. 解题 1. 题目创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp ...
365天挑战LeetCode1000题——Day 038 公交站间的距离 + 基于时间的键值存储 + 转变数组后最接近目标值的数组和 + 有界数组中指定下标处的最大值
文章目录 1184. 公交站间的距离代码实现(自解) 981. 基于时间的键值存储代码实现(自解) 1300. 转变数组后最接近目标值的数组和代码实现(自解) 1802. 有界数组中指定下标处的 ...
leetcode981. 基于时间的键值存储(treemap)
创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp) 存储键 key.值 value,以及给定的 ...
基于LSM-Tree的键值存储引擎的设计与实现
资源下载地址:https://download.csdn.net/download/sheziqiong/85709667 资源下载地址:https://download.csdn.net/downl ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...

文巾解题 981. 基于时间的键值存储

1 题目描述

2 解题思路

文巾解题 981. 基于时间的键值存储相关推荐

最新文章

热门文章