题解 | #设计LRU缓存结构#

设计LRU缓存结构

http://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61

#
# lru design
# @param operators int整型二维数组 the ops
# @param k int整型 the k
# @return int整型一维数组
#
class Solution:
    def LRU(self , operators , k ):
        self.huancun = {}
        self.returnValue = []
        for i in range(len(operators)):
            if operators[i][0] == 1:
                self.setValue(operators[i],k )
            if operators[i][0] == 2:
                self.getValue(operators[i])
        return self.returnValue

    def setValue(self, list_1, k):

        if list_1[1] in self.huancun:
            self.huancun.pop(list_1[1])
            self.huancun[list_1[1]] = list_1[2]
        else:
            if len(self.huancun) == k:
                self.huancun.pop(list(self.huancun.keys())[0])
                self.huancun[list_1[1]] = list_1[2]
            else:
                self.huancun[list_1[1]] = list_1[2]
    def getValue(self,list_1):
        if list_1[1] in self.huancun:
            self.returnValue.append(self.huancun[list_1[1]])
            self.huancun.pop(list_1[1])
            self.huancun[list_1[1]] = self.returnValue[-1]
        else:
            self.returnValue.append(-1)


        # write code here

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-23 19:49
点赞 评论 收藏
转发
头像
2022-12-15 10:17
厦门大学_2023
点赞 评论 收藏
转发
3 收藏 评论
分享

全站热榜

正在热议