Tag: Algorithm

  • LRU Cache簡介

    Jan. 4, 2023, 9:30 p.m.
    演算法

    LRU(Least Recently Used Cache) 是一種快取的機制,他的概念是儲存最近用過的內容,並且根據「某種原則」來取代掉舊的資料。一個基本的LRU Cache會透過 Hash Map與 Double Linked List 來搭配實做,

    閱讀更多

  • [LeetCode] 994. Rotting Oranges

    June 13, 2023, 10:29 a.m.
    LeetCode

    這是Leetcode Medium難度的BFS相關題目。
    給你一組橘子陣列,其中有些橘子爛掉了。 每過一分鐘,爛掉的橘子會影響他周圍的橘子也爛掉。請你計算幾分鐘後,這組橘子爛到不能再爛?

    閱讀更多

  • [LeetCode] Sliding Window Quest

    Jan. 12, 2023, 2:36 p.m.
    演算法

    Sliding Window類型的題目通常會要求要從陣列中,找出一段範圍內的子陣列,並根據不同的條件從中抽取特定的答案。

    閱讀更多

  • [LeetCode] 643.最大長度子陣列

    Jan. 4, 2023, 2:44 p.m.
    演算法

    給你一個長度為n的整數陣列,以及一個整數k。試著從中找出長度為k的子陣列,讓他可以擁有最大的平均值。

    閱讀更多