LeetCode 460. LFU Cache
LRU的好兄弟,打鐵趁熱一起做掉,但是花了好多時間才整理成好看的樣子。 中文叫做最少使用快取,這次真的是把使用次數最少的踢掉,有多個次數相同就踢最久沒用過那個(也就是LRU)。
LRU的好兄弟,打鐵趁熱一起做掉,但是花了好多時間才整理成好看的樣子。 中文叫做最少使用快取,這次真的是把使用次數最少的踢掉,有多個次數相同就踢最久沒用過那個(也就是LRU)。
面試常考題,終於找到時間來做個詳解。 中文叫做最近最不常使用快取,但是常使用是指使用次數還是使用時間?要記住LRU重點是上次的使用時間,把最久沒用的踢出去。 乾脆叫他太久沒上會被踢快取。
前幾天的每日題。很適合資料練習雙指針和雙向佇列。
每日題。超多人點爛,可能是題目描述不太清楚的關係。雖然一開始我也覺得是垃圾題,但看到最佳解後覺得非常漂亮。
前幾天的每日題。有點像2398. maximum number of robots within budget的變形。