LeetCode 460. LFU Cache 中文解释 Chinese Version

[@g7685]

講的很清楚~ 感謝小姐姐

[@jiey9511]

非常清晰，谢谢讲解！

[@Luuufan]

谢谢讲解！debug时好可爱～

[@ej9806]

小姐姐太棒了解释得很好，感谢～

[@joyc9337]

happygirl, 你真是太可爱了

[@allenning9235]

这个freq min的地方是个loop 不是o(1). 应该有minFreq 一直记录当前最小的min

[@ariali2067]

freq map 为什么不用treemap呢 只是需要delete entry from treemap if the corresponding linkedlist is empty

[@zhengwu4326]

讲的很棒！ 支持一波！

[@happygirlzt]

感谢支持~！

[@jeremyhuang1394]

请问在size 大于 capacity的时候，从freq 2 -> maxfreq这个循环是不是就不是O(1)的时间复杂度了？

[@zg7897]

感谢

[@includeno]

😯又是一个hard题目 国外要求这么高吗？🤔

[@wudahu1979]

我在学习过程中发现了没有cnt++和没有写break，我自己都写了，可是我错在了addhead之后又写了一个len++。。。找了好半天。

[@danli7262]

follow up怎么破？想了蛮久也没想到怎么keep track 那个min freq

[@juliefhl8407]

哈哈已经很厉害了 别难受

[@yitingg7942]

小姐姐能不能问下为什么不能用deque + map来做这道题呢？ 感觉也是可以实现同样的时间复杂度呀。 😥

[@happygirlzt]

和上一个问题的回复一样嗷，猜测不用链表的话，get操作大概不能实现O(1)吧；不过你还是可以试试的嘛

[@yitingg7942]

@@happygirlzt 再回来看一般，讲的真心太好啦！！！

[@weizhili447]

其实可以借用 java里有一个叫LinkedHashSet的东西

[@francischiang6820]

You are so talented，are you in Google ？

[@joyc9337]

line 75 是多余的

[@furuolan]

thanks so much! only one suggestion, pay attention on the pronunciation of "head"

[@goodwish1543]

跑来鼓掌赞赏.

[@CHIchangching]

難受 哈哈哈哈

[@ok-12138]

这题可麻烦死了， 原理简单， 真code就来来回回写， 好烦哦 (*/ω＼*)

[@helloworld4475]

谢谢分享！不过为什么不用一个min来记录最低的freq呢，这样就不用每次都找了

[@weizhili447]

因为更新最低freq需要O(n)时间