首页 > 系统服务 > 详细

LeetCode 460. LFU Cache

时间:2019-11-02 13:48:09      阅读:70      评论:0      收藏:0      [点我收藏+]

 

Hashtable + BST

用hashtable保存key->Node,另外用一个set<Node>来根据freq和time进行排序,保证容量满时删除的是lfu的节点。

注意这里hashtable的value存的是Node,不是指针也不是set的iterator。因为用指针只能做到从set里删除O(1),而set的插入还是O(logn)的,总的时间复杂度O(logn).。

LeetCode 460. LFU Cache

原文:https://www.cnblogs.com/hankunyan/p/11781272.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!