Design Cache

核心

  1. 如果是要 O(1) 拿到 key 值,基本上就是要用 Hash table
  2. 如果是要 O(1)maintain max/min 這種關係,那就是要用 doubly linked list
  3. 如果是要 O(1) 存取任意一個 index 值,那就要用 array( 380 題)

results matching ""

    No results matching ""