Recent posts

LeetCode 2409. Count Days Spent Together

雙周賽87。夢回大學時期,那時要求算日期增減,還要考慮閏年,真是難搞的不行。 那次真留下深刻印象,我寫了一大串的垃圾,改成查表很簡單就解決了。

LeetCode 460. LFU Cache

LRU的好兄弟,打鐵趁熱一起做掉,但是花了好多時間才整理成好看的樣子。 中文叫做最少使用快取,這次真的是把使用次數最少的踢掉,有多個次數相同就踢最久沒用過那個(也就是LRU)。

LeetCode 146. LRU Cache

面試常考題,終於找到時間來做個詳解。 中文叫做最近最不常使用快取,但是常使用是指使用次數還是使用時間?要記住LRU重點是上次的使用時間,把最久沒用的踢出去。 乾脆叫他太久沒上會被踢快取。