今際の国の呵呵君
Friday, November 24, 2017
[LeetCode]All O`one Data Structure
我们用类似
LFU Cache
的design即可,区别是我们不需要evict element,inc的操作就和LFU Cache put的操作一样。dec的操作也是类似的。时间复杂度都是常数时间,我们用c++自带的list来实现,这样可以简化我们的代码,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment