Tag: Algorithm
-
LRU(Least Recently Used Cache) 是一種快取的機制,他的概念是儲存最近用過的內容,並且根據「某種原則」來取代掉舊的資料。一個基本的LRU Cache會透過 Hash Map與 Double Linked List 來搭配實做,
-
這是Leetcode Medium難度的BFS相關題目。
給你一組橘子陣列,其中有些橘子爛掉了。 每過一分鐘,爛掉的橘子會影響他周圍的橘子也爛掉。請你計算幾分鐘後,這組橘子爛到不能再爛? -
Sliding Window類型的題目通常會要求要從陣列中,找出一段範圍內的子陣列,並根據不同的條件從中抽取特定的答案。
-
給你一個長度為
n
的整數陣列,以及一個整數k
。試著從中找出長度為k
的子陣列,讓他可以擁有最大的平均值。