2018年2月7日

[LeetCode]-146.LRU Cache

摘要: 题目: 为最近最少使用(LRU)缓存设计并实现了一个数据结构。它应该支持以下操作:查询和插入,并且时间复杂度为O(1)。 查询(key)-如果键存在于缓存中,则获得键值(总是正数),否则返回- 1。插入(key,value)-如果键不存在,则插入(键,值);如果键存在,则设置键所对应的值。当缓存达到 阅读全文

posted @ 2018-02-07 17:04 IT_Amateur 阅读(135) 评论(0) 推荐(0) 编辑

导航