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